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

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

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

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

Итак, предок современных Болохновых, скорее всего, был либо крестьянином, жившим у болотистого озера, либо человеком, за которым закрепилось прозвище за неопрятный вид. Фамилия образована по стандартной отческой модели и не несёт указания на дворянское или купеческое происхождение — это типичная крестьянская или посадская фамилия, возникшая не позднее XVII века.