Скорее всего, прозвище Колоцей появилось после ряда трансформаций другого, более популярного прозвища – Колодей (Колодей – Колодзей – Колоцей). Таким образом, можно предположить, что Колоцей – это белорусский вариант украинского прозвища Колодей. В пользу этой версии говорит тот факт, что фамилия Колоцей довольно часто встречается именно в Белоруссии. По одной из версий, прозвище Колоцей ведет свое начало от слова «колодей», которое в некоторых диалектах имело значение «колесник». Соответственно, Колоцеем могли называть мастера, который занимался изготовлением и ремонтом колес. Таким образом, прозвище Колоцей, вероятно, относится к профессиональным именованиям, указывающим на род деятельности предка. В тульских говорах существовало слово «колодей» в значении «поварской, стряпной нож». Поэтому можно также предположить, что прозвище Колоцей получил повар. Следовательно, Колоцеем могли называть упрямого человека.