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

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

Географически фамилия редкая, но встречается в основном на Русском Севере и в Поволжье — в тех регионах, где было развито лыковое производство или где говор сохранил слово «лыкса» в значении «лентяй». Встречаются варианты написания Лыксов/Лыксова, но они не меняют сути.

В ономастических справочниках эта фамилия не упоминается как часто исследуемая, поэтому точное время её возникновения установить сложно. Можно предположить, что она оформилась не позднее XVII века, когда прозвища активно переходили в фамилии. Споров о происхождении немного: версия с лыком выглядит убедительнее, чем с хромотой, хотя обе имеют право на существование — без знания конкретной семейной истории не определить, кем был первый носитель прозвища.