Фамилия Кузелина — женская форма, а её мужской вариант — Кузелин. Это одна из тех фамилий, чья основа на первый взгляд кажется прозрачной, но при ближайшем рассмотрении открывает сразу несколько возможных корней.

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

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

Менее распространённая гипотеза — связь с диалектным словом «кузло» (кузнечное ремесло, наковальня). Однако в этом случае логичнее было бы ожидать фамилию Кузнецов или Кузлин, а не Кузелин. Форма Кузелина скорее указывает на личное прозвище, чем на профессию.

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