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

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

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

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