Так и представитель рода Колеиных может по праву гордиться своей фамилией как ценным источником семейной истории: передаваясь из поколения в поколение, фамилия по сей день хранит память о происхождении человека. По одной из версий, фамилия Колеина происходит от прозвища Колей. Скорее всего, оно образовано от украинского слова «колiй» (буквально - «свинобоец»). Таким образом, это прозвище относилось к числу «профессиональных» именований, указывавших на род занятий человека. Как правило, так называли мясника, который резал свиней. Однако не исключено, что прозвище Колей получил участник Колеевщины. Колеевщина (укр. Коліївщина, от колій — «свинобойца», «резник») — крестьянско-казацкое восстание на Правобережной Украине в 1768 году против крепостнического и национального гнета. Руководители Колеевщины — Максим Железняк и Иван Гонта. Восстание было подавлено польскими и российскими войсками. Однако не исключено, что фамилия Колеина происходит от прозвища Колея. Как известно, так называют канавку, углубление от колес на дороге. Поэтому можно предположить, что Колеей прозвали человека, жившего рядом с дорогой. Сведения о представителях фамилии Колеины содержатся в различных архивных документах. Так, в Базе данных «Польские спецпереселенцы в Архангельской области» упоминается Колеина Татьяна Яколевна, которая родилась в 1882 году в Минской губернии (Слуцкий уезд, село Колки).