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

Значит, предок носителя фамилии Гондалев занимался изготовлением, продажей или укладкой гонта. В те времена ремесло плотника-кровельщика было делом уважаемым и востребованным, и прозвище по роду занятий легко закреплялось за человеком и его потомками. Отчество от прозвища Гондаль по модели «чей сын?» — Гондалев — и стало фамилией.

В документах начала XX века встречается Гондалев Тихон Пименович, родившийся в 1886 году в Смоленской области, в деревне Литивля. Эта запись — одно из немногих документальных подтверждений бытования фамилии в центральной России, что говорит о её распространении далеко за пределами традиционного ареала использования гонта.

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