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