Фамилия Жолдиева — женская форма, а её мужской вариант — Жолдиев. Это типичная русская фамилия, образованная с помощью патронимического суффикса -ев, который присоединяли к основам на мягкий согласный или на -й. В данном случае основа — Жолдий, прозвище или неканоническое имя.

Корень «жолд-» — тёмный и редкий. Самая вероятная версия связывает его с тюркским словом «жол» (jol) — «дорога, путь». В казахском, киргизском, башкирском языках «жол» означает дорогу, а «жолды» — «путевой», «имеющий дорогу». Прозвище Жолдый могли дать человеку, который много путешествовал, был проводником, разбойником с большой дороги или, наоборот, жил у важного тракта. В некоторых диалектах «жол» также могло означать «счастье, удача» (ср. казахское «жолы болсын» — «пусть путь будет удачным»), поэтому прозвище могло быть пожелательным.

Менее убедительная версия — связь с глаголом «жолдить» (говорить без умолку, болтать), который фиксируется в северных говорах. Однако фамилия Жолдиев распространена в основном в Поволжье и на Южном Урале — регионах плотного контакта с тюркскими народами, что делает тюркскую этимологию более правдоподобной.

По модели образования фамилия Жолдиев стоит в одном ряду с фамилиями от тюркских основ: Болдырев (от «болды» — «был, стало»), Толдыев, Калдыков. Суффикс -ев указывает на то, что предок носителя фамилии (скорее всего, крестьянин или служилый человек) звался Жолдий. Фамилия могла оформиться в XVI–XVII веках, когда русские служилые люди и крестьяне получали прозвища по соседям-тюркам.

Сословная принадлежность носителей фамилии не закреплена: Жолдиевы встречаются как среди крестьян (в переписях Оренбургской и Уфимской губерний), так и среди мещан. Дворянских родов с такой фамилией не зафиксировано.