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

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

Другой, менее вероятный вариант: основа могла восходить к глаголу «лохматить» (путать, взлохмачивать) или даже к диалектному «лохмы» в значении «кусты, заросли» — тогда прозвище относилось бы к человеку, жившему у леса или в глухой местности. Но прямая связь с одеждой и внешностью надёжнее: в народной ономастике прозвища по неопрятности встречаются часто (Рваный, Дранка, Оборванец), и Лохмытко вписывается в этот ряд.

Фамилия недворянская, не встречается в родословных книгах. Её носители — почти наверняка потомки крестьян или мещан, получивших фамилию по прозвищу предка. Современные носители Лохмытко живут в основном в Украине (особенно в западных областях) и среди украинской диаспоры, в России фамилия встречается единично. Поиск по архивам затруднён из-за редкости, но в метрических книгах Волынской и Киевской губерний XIX века можно найти отдельные записи — именно там стоит искать корни.