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

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

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

Обе версии имеют право на существование. Выбрать одну без точных исторических записей о конкретном роде невозможно. Но в любом случае прозвище Колокола закрепилось за человеком как основное бытовое именование, а его дети и внуки стали писаться Колоколиными.