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

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

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

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