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

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

Географически фамилия Майсиева тяготеет к югу России и Северному Кавказу, особенно к осетинской и ингушской среде, где имя Моисей в местных формах (Майси, Майс) было распространено. Встречается она и в Закавказье, но реже. Сословной привязки нет: могли быть и крестьяне, и казаки, и горцы, принявшие православие. В дореволюционных метриках фамилия фиксируется с конца XIX века, но как редкая.

Ударение, скорее всего, падает на первый слог — Ма́йсиева, что тоже говорит в пользу имени Майсей, а не тюркского корня. Если искать однокоренные фамилии, то Майсиев стоит в одном ряду с Майсюковым, Майсеевым, Мойсеенко — все они восходят к тому же библейскому имени, но в разных местных огласовках.