Фамилия Конойко, предположительно, образована от имени Конойка, которое восходит к очень распространенному в старину мужскому имени Конон. Оно имеет греческое происхождение и переводится на русский язык как «трудящийся, трудолюбивый». Так, в Книге памяти Амурской области записан Конойко Иван Григорьевич (родился в 1919 году в с. Болдыревка Амурской области).