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

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

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

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