Фамилия Алейнова — один из тех случаев, когда на письме гласная «а» или «о» в корне может запутать, но на деле всё сводится к старинному русскому ремеслу. В основе фамилии лежит прозвище Алейный, которое, в свою очередь, восходит к слову «олея» — так в древности называли растительное масло. Человек, получивший такое прозвище, скорее всего, либо сам выжимал масло, либо торговал им. Смена гласной «о» на «а» — естественное явление для акающих говоров, где в безударном положении звук «о» произносится как «а». Поэтому первоначальное «Олейный» со временем превратилось в «Алейный», а затем и в фамилию Алейнов.

Интересно, что суффикс «-ов» в этой фамилии указывает на типичную модель образования: «чей?» — «Алейнов», то есть сын или потомок Алейного. В русской ономастике такие фамилии относятся к самым распространённым — патронимическим, образованным от прозвища или имени отца.

С точки зрения географии, фамилия встречается не повсеместно, но имеет свою точку привязки. В Книге памяти Ставропольского края упоминается Степан Асафонович Алейнов, 1881 года рождения, уроженец села Прасковея, проживавший в Пятигорске. Эта запись — не просто архивная строчка, а живое свидетельство того, что носители фамилии были крестьянами или мещанами южных регионов России, где маслоделие и торговля маслом были привычным делом.

Если сравнивать с однокоренными фамилиями — Алейников, Олейников, Маслин — то Алейнова стоит особняком: в ней нет суффикса «-ник», указывающего на мастера (как в фамилии Олейников). Это говорит о том, что прозвище Алейный могло быть не столько профессиональным, сколько бытовым — так могли прозвать человека за любовь к маслу или за его сходство с чем-то «маслянистым». Однако версия с ремеслом всё же надёжнее, ведь прозвища по занятию были самой частой причиной возникновения фамилий на Руси.