Фамилия Колодеева образована от прозвища Колодей, которое ведет свое начало от украинского слова «колодiй», т.е. «связанный с колодой». Само же слово «колода» имело большое количество значений: колодой называли и цельный долбленый улей, и водовозную бочку, и задний вал ткацкого станка, и козлы под выделку кож. Поэтому прозвище Колодей относится к так называемым «профессиональным» именованиям, указывающим на род деятельности основателя фамилии. Однако прозвище Колодей мог получить полный человек. Наконец, вполне возможно, что прозвище Колодей связано с диалектным глаголом «колодить» - «упрямо говорить свое, одно и то же». В этом случае данное прозвище отражало черты характера и особенности поведения родоначальника. Таким образом, потомок человека, обладающего прозвищем Колодей, со временем получил фамилию Колодеева. К известным пердставителям данной фамилии относится Колодеев Иван Хрисанович (1859–1914) - коллекционер, библиофил; один из учредителей Военно-исторического общества, член Особого Комитета по устройству в Москве Музея 1812 года. Он состоял в Кружке ревнителей памяти Отечественной войны 1812 года при Московском отделе Русского военно-исторического общества, был почетным членом Витебской архивной комиссии. Его коллекция – уникальное явление в истории частного собирательства в России - целиком посвящена эпохе 1812 года.