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

Суффикс -енко (в написании -евко, так как основа на мягкий согласный) — один из самых распространённых в украинской ономастике. Он означает «маленький», «сын» или «потомок». Таким образом, Лотевко — это буквально «сын Лотя». Такая модель фамилий массово закрепилась в XVI–XVII веках на территории современной Украины и южных областей России, особенно в Слобожанщине и на Кубани. Если бы фамилия возникла в северорусских землях, она, скорее всего, имела бы суффикс -ов и звучала как Лотев или Лотьев.

Интересно, что фамилия Лотевко довольно редкая. В отличие от массовых Иванов и Петров, она не затерялась среди сотен тысяч однофамильцев, что облегчает поиск предков по региональным архивам. Скорее всего, родословная ведёт из Черниговской, Полтавской или Харьковской губерний, где подобные прозвищные фамилии на -енко особенно типичны для казацкой среды и крестьянства.