Фамилия Жейнова — женская форма, мужской вариант — Жейнов. В основе лежит прозвище или нецерковное имя Жей. По одной из версий, оно восходит к глаголу «жать» (сжимать, давить). В русских говорах «жей» могло означать «жнец», «тот, кто жнёт», то есть крестьянина, занятого уборкой урожая. Такая модель образования прозвищ от глагольных основ без суффикса (типа Грей, Лей, Бей) встречается в северных и центральных регионах России, но нечастотна.

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

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