Фамилия Шеоиев — редкая, и её разбор начинается с неочевидного: основа здесь не славянская, а тюркская или арабская. В русских фамилиях на -ев суффикс указывает на принадлежность («чей?»), а корень «Шеои» — это искажённое имя или прозвище. Скорее всего, в основе лежит арабское имя «Шуайб» (араб. شعيب) — библейский Иофор, пророк в исламе, тесть Моисея. В тюркских языках, особенно у татар и башкир, это имя давали в формах «Шуайп», «Шуайб», а в бытовой речи оно могло сократиться до «Шеои». Отсюда и фамилия: Шеоиев — «потомок Шеои», то есть человека, носившего это имя.

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

География фамилии узкая: большинство носителей Шеоиев — выходцы из Татарстана, Башкортостана или Оренбургской области, где сильно влияние исламских имён. Встречается и вариант Шеоев, но он ещё реже. Сословно — скорее всего, крестьянская или мещанская фамилия: мусульманские имена в русских фамилиях часто фиксировали за государственными крестьянами или служилыми татарами, перешедшими в православие (хотя Шеоиев мог остаться и у мусульман, принявших русскую фамильную модель).

Написание «Шеоиев» с двумя «и» подряд — признак того, что фамилию записывали на слух, не зная точного оригинала. В документах XIX века можно встретить и «Шеойев», и «Шуаев» — это всё варианты одного корня. Сравните с фамилиями Шуаев, Шаипов, Шаев: у них та же основа, но разная степень искажения.