Фамилия Казелина — женская форма, а её мужской вариант — Казелин. В основе фамилии лежит прозвище или имя, а суффикс -ин указывает на принадлежность: «чей?» — «сын Казели». Это типичная модель для русских фамилий, образованных от прозвищ на -а/-я.

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

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

Поскольку фамилия недворянская и не встречается в родословных книгах, её география — бытовая. Казелины могли жить в Тульской, Рязанской, Калужской губерниях, где аканье устойчиво. В современных данных фамилия редкая, что говорит о локальном происхождении: предки, скорее всего, были выходцами из одного села или волости, где и закрепилось это прозвище.