Фамилия Колеев, скорее всего, образована от прозвища Колей. Оно, предположительно, берет начало от нарицательного «коло», то есть «круг, окружность». Вероятно, именование Колей отражает место, родом из которого был человек. Так могли назвать человека, пришедшего из соседнего поселения. Возможно также, что фамилия Колеева происходит от имени Колей, которое этимологичеси связано с глаголом «колеть», то есть «мереть, умирать». Так, нарекая младенца Колеем, родные хотели, чтобы он рос крепким и здоровым. Так и прозвище Колей закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Колеев. Таким образом, потомок человека, обладающего прозвищем Колей, со временем получил фамилию Колеев. Информация о представителях фамилии Колеевых содержатся в различных документах. Так, в источниках упоминаются Анисим Иванович Колеев, родившийся в 1889 году в деревне Кипячи Быховского района Могилевской области, Тадика Самситовна Колеева, родившаяся в 1925 году.