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

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

Фамилия не слишком распространена, но встречается в исторических документах. Например, Книга памяти Смоленской области фиксирует Гондалева Тихона Пименовича, родившегося в 1886 году в деревне Литивля Смоленской области. Эта запись показывает, что к концу XIX века фамилия уже прочно закрепилась в центральной России, хотя её «кровельный» корень указывает на более западные, карпатские истоки. В отличие от многих фамилий на -ов/-ев, образованных от крестильных имён (Иван — Иванов), Гондалев происходит от прозвища по ремеслу, что делает её своеобразным документом о занятии предка.