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