Фамилия Фивейская — редкий пример русской фамилии, рождённой не в народной гуще, а в книжной, церковной среде. Если большинство фамилий образовалось от прозвищ или имён предков, то эта связана с традицией, по которой выпускники духовных семинарий получали благозвучные фамилии при поступлении или окончании учёбы. Священникам и их детям часто меняли бытовые фамилии на более возвышенные, образованные от греческих или латинских корней. Так, фамилия Надеждин могла превратиться в Сперанский (от латинского «spero» — «надеяться»), а Песков — в Аренский (от латинского «arena» — «песок»). По той же модели возникла и фамилия Фивейская.

Самая вероятная версия возводит её к крестильному женскому имени Фивея (встречается также написание Вивея). В переводе с греческого это имя означает «верная, твёрдая». Святой покровительницей имени считают христианскую мученицу Фивею, жившую на рубеже I–II веков (по преданию, погибла между 98 и 138 годами) и приходившуюся сестрой мученику Фифаилу. Однако имя в основе фамилии не обязательно принадлежало женщине: в семинарской практике за основу часто брали не личное имя, а церковный календарь, где упоминались и мужские святые с тем же корнем. Поэтому фамилия могла закрепиться за родом, где кто-то носил имя Фивей или особо почитал этого святого.

Существует и вторая гипотеза, связывающая фамилию с древнеегипетским городом Фивы. Он находился в 700 км к югу от Средиземного моря, на восточном берегу Нила, а его египетское название звучало как Уасет. Греки, впервые упомянувшие Фивы в «Илиаде», назвали город так, вероятно, из-за знаменитых ворот, которыми славились и греческие Фивы. Часть территории древних Фив сегодня занимают Луксор и Карнак, но в древности город раскинулся на обширной равнине, захватывая и западный берег реки до подножий гор, где стояли гробницы и погребальные храмы — Рамессеум и храм Амона. В эпоху Древнего царства (около 2250 года до н.э.) Фивы были незначительным провинциальным центром, а столицей Египта стали лишь при XI династии в эпоху Среднего царства, оставаясь ею до прихода к власти ливийских династий в X веке до н.э.

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

Отдельно стоит упомянуть Павла Фивейского, известного также как Павел Египетский или Павел Отшельник (умер около 341 года). Его почитают первым христианским монахом и отшельником: по преданию, он прожил 91 год в полном уединении. В Православной церкви он причислен к лику преподобных. Почитание этого святого могло напрямую повлиять на выбор фамилии для семинариста или священника, желавшего подчеркнуть аскетический идеал.

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