Фамилия Лесейко звучит на украинский или белорусский лад: суффикс -ейко указывает на западнорусское или малороссийское происхождение. Такие фамилии особенно часты на территории современной Беларуси, западных областей Украины и в приграничных районах России. Суффикс -ейко (как и -енко, -ук, -чук) в прошлом был уменьшительным или патронимическим, то есть буквально «маленький», «сын» или «потомок» того, кто назван в корне.

Корень здесь — лес, и это самый прозрачный вариант: фамилия могла возникнуть от прозвища Лесей, которое, в свою очередь, образовано от слова «лес». Прозвище Лесей могли дать человеку, жившему в лесу, леснику, дровосеку или тому, кто был угрюм, диковат, «лесной» по характеру. В славянских говорах «лесей» иногда называли лешего или нелюдимого человека, так что не исключён и переносный смысл.

Менее вероятна, но возможна связь с личным именем Лесей — народной формой от канонического имени Алексей. В белорусском и украинском языках имя Алексей нередко сокращали до Лесь, а от него уже образовывали фамилии типа Лесенко, Лесейко. Однако в таком случае логичнее было бы ожидать форму Лесейко от основы Лесь, а не Лесей. Поэтому версия с «лесом» выглядит убедительнее.

Встречаемость фамилии невысокая, сосредоточена преимущественно в Гомельской и Могилёвской областях Беларуси, а также в Черниговской области Украины. В России носители Лесейко встречаются редко, чаще всего как потомки переселенцев с запада. Сословного барьера фамилия не имела: её могли носить и крестьяне, и казаки, и мещане — суффикс -ейко сам по себе не указывает на дворянство.

Если сравнивать с однокоренными фамилиями, то Лесейко стоит в одном ряду с Лесюком, Лесничим, Лесовым, но отличается именно уменьшительно-патронимическим суффиксом, который буквально переводится как «сын Лесея». То есть предок нынешних Лесейко, скорее всего, был человеком, которого в округе звали Лесей — либо по месту жительства, либо по занятию, либо по характеру.