Фамилия Балдохина — женская форма фамилии Балдохин. В русской традиции такие фамилии образованы по простой модели: к основе мужской фамилии добавляется окончание -а. Поэтому разумнее начать с мужского варианта — Балдохин.

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

Менее вероятная, но не исключённая версия — связь с глаголом «балдеть» (дуреть, шалить). В этом случае Балдоха — прозвище шалуна или чудака. Однако в старину глагол имел более узкое значение «баловать, дурачиться», и фамилии от него встречаются реже, чем от «физических» прозвищ.

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

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