Скорее всего, фамилия Гондза образована от аналогичного прозвища, которое восходит к старопольскому глаголу gǫdzić - «играть на каком-либо музыкальном инструменте». Следовательно, основатель рода Гондза мог быть музыкантом. Согласно другой версии, Гондза — это вариант фамилии Гонза. Предположительно, в основе этой фамилии лежит чешский вариант имени Иван — Гонза (Honza). Иван (в переводе с древнееврейского — «будет помилован) — распространенное мужское имя. Оно довольно часто встречается среди болгар, македонцев, русских, сербов, словенцев, украинцев и хорват. Это имя носил Иоанн Креститель (Предтеча) - один из самых почитаемых святых, предсказавший пришествие мессии, и апостол Иоанн Богослов, автор Евангелия и Книги Откровения.