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

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

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

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