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

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

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

Географически фамилия редкая, но встречается в Вологодской, Архангельской областях и на Урале — там, где традиционно заготавливали много квашений и где сохранились архаичные прозвищные формы.