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

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

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