Фамилия Холда произошла от аналогичного прозвища, которое ведет свое начало от польского глагола holdowac, то есть «подчинять». Вполне вероятно, прозвище Холда отражало особенности характера или поведения предка (суровость, серьезность и т.п.). Существует также предположение, что фамилия Холда является польско-украинским вариантом еврейской фамилии Голда. Данная фамилия образовалась от прозвища Голда. Согласно одной из версий, оно этимологически связано с польским диалектным словом gołdać, которое переводится как «полоскать, обливать водой», «жадно пить». Следовательно, Голдой могли называть и чистоплотного человека, и того, кто постоянно испытывал жажду. Не исключено, что прозвища Голда восходит к слову Gold со значением «золото», которое встречалось как в древненемецком, так и в староанглийском языках. В таком случае прозвище могло относиться к так называемым «профессиональным» именованиям, содержавшим указание на род деятельности человека. Поэтому можно предположить, что основатель фамилии Холда занимался рафинированием золота или был ювелиром. Кроме того, Голдом могли называть мужчину со светлыми волосами. Возможно также, что фамилия Холда произошла от женского идишского Голда, которое имеет значение «золотая, сияющая». Так, например, в Книгу памяти Архангельской области внесены поляки, уроженцы села Мекшно Тарновского района Краковской губернии: Болислав Иванович Холда (р. 1935), Владислав Иванович Холда (р. 1925), Иосиф Иванович Холда (р. 1922), Станислав Иванович Холда (р. В этом же источнике содержится запись об Иване Викентьевиче Холде, родившемся в 1891 г. в селе Рыхван Тарновского района Краковской губернии.