Фамилия Лолаев, скорее всего, образована от женского имени Лола. В переводе с персидского или арабского это имя означает «тюльпан». Сравнение женщины с красотой и нежностью цветка — традиционный приём в арабской и персидской поэзии, поэтому в этих культурах много личных имён, образованных от названий цветов: Жасмин, Варда («роза»), Адавийя («дикий цветок») и другие.

Фамилия построена по русской модели патронимии: к основе Лола прибавили суффикс -ев, который указывает на принадлежность («сын Лолы»). Такая словообразовательная модель характерна для фамилий, возникших в среде, где русский язык взаимодействовал с тюркскими или кавказскими языками. Суффикс -ев, а не -ов, стоит после мягкого согласного, что типично для основ, оканчивающихся на -а.

Встречается и другая версия происхождения имени Лола — как краткой формы испанского имени Долорес, означающего «скорбящая Богоматерь». Однако для фамилии Лолаев, распространённой на Северном Кавказе (особенно среди осетин), связь с тюркским или персидским корнем выглядит более правдоподобной. Испанское влияние в этом регионе маловероятно.

Таким образом, предок носителя фамилии Лолаев, вероятно, был сыном женщины по имени Лола. В культурах, где имя давали в честь цветка, такое имя могло подчёркивать красоту или нежность, а сама фамилия закрепилась как родовое прозвище по материнской линии.