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