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

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

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

Фамилия крайне редкая. В дореволюционных источниках она не встречается среди дворянских или купеческих родов, что косвенно подтверждает её крестьянское или казачье происхождение. Носители Бесхатневы, скорее всего, происходят из малоземельных или безземельных крестьян, которым прозвище дали соседи по характерному признаку — отсутствию собственной хаты. Географически фамилия может тяготеть к югу России или востоку Украины, хотя точных данных о распространении нет.