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

Корень «Алюб-» сразу наводит на мысль о тюркском происхождении. Наиболее вероятная версия связывает его с арабским именем Али (علي — «возвышенный», «великий»), которое через тюркское посредничество (например, татарское Алип, Алеп) могло трансформироваться в форму Алюб. В русских говорах и при адаптации иноязычных имён звук «п» на конце не редкость, ср. фамилии Алеев, Алиев. Таким образом, Алюб — это, скорее всего, русифицированный вариант мусульманского имени.

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

Фамилия редкая. Географически её можно встретить в регионах, где было сильно татарское или башкирское влияние, а также в центральной России, куда выходцы из этих земель переселялись после падения Казанского ханства. В дореволюционных списках (например, в «Ономастиконе» Веселовского) фамилия не встречается, что косвенно указывает на её позднее оформление — скорее всего, в XVIII–XIX веках, когда крестьянам и мещанам массово присваивали фамилии по имени отца.

Что касается сословия, то носители фамилии Алюбьев (и Алюбьева) в основном принадлежали к крестьянскому или мещанскому сословию. Дворянских родов с такой фамилией в «Бархатной книге» или «Общем гербовнике» не значится. Это фамилия «простого» человека, предок которого, вероятно, носил имя Алюб и был, судя по всему, крещёным татарином или выходцем из тюркской среды, обрусевшим в нескольких поколениях.