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

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

Сравнение с однокоренными фамилиями — Лыков, Лыкасов, Лыкин — показывает, что все они идут от одного корня, но различаются суффиксами. Лычникова стоит особняком, так как прямо называет мастера, а не просто владельца лыка. В словаре Б. Унбегауна «Русские фамилии» эта модель упоминается в ряду профессиональных фамилий на -ник, которые были особенно характерны для северных регионов.

В документах XVIII–XIX веков Лычниковы встречаются среди крестьян и мещан — никаких дворянских ветвей не зафиксировано, что подтверждает народное происхождение. Сегодня фамилия редкая, но не исчезнувшая: её носители живут в основном в России и странах бывшего СССР.