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