Согласно одной из них, эта фамилия образована от прозвища Улан. Уланами в старину называли кавалериста особых полков. Таким образом, вполне вероятно, что прозвище Улан указывало на род занятий предка. Возможно также, что в основе фамилии Уланенков лежит монгольское имя Улан, которое означает «красный». Имя Улан встречается уже в Древней Руси. Так, Ипатьевская летопись упоминает об отроке Улане — дружиннике киевского князя Святослава (1097 год). Однако имя Улан может иметь и русское происхождение. Так, Улан — это русская производная форма крестильного имени Евлампий, которая в переводе с греческого означает «светящийся». Таким образом, именование Уланенко получил «маленький Улан», то есть сын Улана. Фактически фамилия Уланенков представляет собой отчество второго порядка: Уланенков - сын Уланенко и внук Улана. Так и прозвище Улан закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Уланенков. Таким образом, потомок человека, обладающего прозвищем Улан, со временем получил фамилию Уланенков.