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

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

В исторических источниках встречаются родственные прозвища. С. Б. Веселовский в ономастиконе упоминает Ивана Лыча, крестьянина начала XVI века из Новгорода, а также Кузьму и Гридю Лычевых (1475 год, Белоозеро). Наша фамилия образована от той же основы, но с другим суффиксом: -ат-/-чат- придаёт значение «обладающий чем-то» (ср. бородатый, усатый). Лычкатый — буквально «тот, у кого лыко» или «связанный с лыком».

Мужской вариант фамилии звучит как Лычкатый, женский — Лычкатая. В документах и переписи фамилия могла записываться по-разному: Лычкатов, Лычкатых, в зависимости от местной традиции оформления. Точное время возникновения установить трудно, но сама модель указывает на XVI–XVII века, когда фамилии на -ых/-их активно закреплялись в северорусских регионах.