Фамилия Хайда вероятнее всего, образована от немецкого прозвища Haid (Heid), которое восходит к немецкому слову Heide, что переводится как «вереск» (род кустариков), «поле», «пустошь». Согласно этому, можно предположить, что прозвище Хайд указывало на место жительства предка. В немецком языке слово Heid также означает «мавр», «язычник», «идолопоклонник». Возможно, что такое прозвище закрепилось за человеком, который был не приверженцем христианства.