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

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

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