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

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

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

Версия о том, что основа связана с птицей лысухой (водоплавающей с белой лысиной на лбу), маловероятна. Птица эта известна в основном южанам и орнитологам, а прозвище Лысуха для человека — более прямое и очевидное объяснение. К тому же фамилии от названий птиц обычно образуются по другой модели: Гусев, Соколов, Уткин, а не через суффикс -ух-.

Таким образом, носительница фамилии Лысухина может с большой вероятностью считать, что её предок получил прозвище из-за лысины — не обязательно полной, возможно, просто из-за высокого лба или рано поредевших волос. Фамилия крестьянская, без сословных привилегий, но с живой и понятной историей в самом своём звучании.