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