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

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

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

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