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

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

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

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