Фамилия Лобейко образована от прозвища Лобей. Оно, скорее всего, берет начало от нарицательного «лоб», то есть «чело, надбровье; часть головы, лица, между висков, от бровей до предела волос». Вероятно, именование Лобей отражает особенности внешности его обладателя. Кроме того, прозвище Лобей могло принадлежать смекалистому, догадливому человеку. Возможно, Лобеем назвали того, кто имел крепкое телосложение. Так и прозвище Лобей закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Лобейко. Таким образом, потомок человека, обладающего прозвищем Лобей, со временем получил фамилию Лобейко. Так, в источниках упоминаются Андрей Петрович Лобейко, родившийся в 1898 году в Ленинграде, Иосиф Григорьевич Лобейко, родившийся в 1889 году в местечке Ново-Мышь Новомышского района.