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

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

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

Географически фамилия редкая. Основные очаги бытования, судя по современным данным, приходятся на центральные регионы России, но точных исторических записей о её раннем распространении мало. Это не удивительно: нецерковные имена, хоть и были массовыми в XIV–XVII веках, в документах фиксировались не всегда систематично. Тем не менее, корень -бел- в русских фамилиях — один из самых продуктивных: достаточно вспомнить Белова, Белкина, Беляева. Белелина стоит в этом ряду как более редкий и суффиксально своеобразный вариант.