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