Фамилия Безенов — нечастая, и её происхождение толкуют по-разному. Ни одна из версий не выглядит бесспорной, поэтому стоит рассмотреть их все.

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

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

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