Фамилия Колонтаевский образована от топонима Колонтаев (укр. Колонтаїв). Так называется сегодня село в Краснокутском районе Харьковской области. В некоторых источниках Колонтаев называется городом. По-видимому, родоначальник Колонтаевских происходил из тех краев.