Требало би да је КоЉеновић. С мојом мајком је учио у основној школи један Кољеновић из Плава, сигурно је то прави облик презимена.
На попису из 1913. године је једино било Коленовића. Вероватно је само део Коленовића, можда и већи, променио презиме.
Јовићевић их помиње као Колиновиће и наводи да потичу од Пераловића из Куча. С обзиром да је за њих утврђено да припадају роду Куча, то предање је очито нетачно.
У раду Алије Џоговића "Ономастика плавско-гусињске дијалекатске области" се помиње предање према коме је село, које он назива Кољеновиће, а званично се зове Коленовићи, назив добило по неком Кољи (скраћено од Никола), који је са браћом Преком Мартином и Ноком Ником дошао однекуд из Албаније, те од њих потичу Кољеновићи, Мартиновићи и Нокшићи из истоимених села (Нокшићи се данас зову Новшићи). Наводи се да су браћа били католици, па су прешли на ислам по доласку. Ни ово предање вероватно није тачно, пошто Мартиновићи и Нокшићи важе за Клименте.