Основой фамилии Голомедова послужило мирское имя Голомед. Скорее всего, фамилия Голомедова образована от мирского имени Голомед. Оно происходит от диалектного слова «голомед», которое встречается в сибирских говорах и имеет значение «гололед». Возможно, так называли ребенка, родившегося в гололедицу, в ненастный зимний день. Менее вероятно, что в основе этой фамилии лежит прозвище Голомед, которое ведет свое начало от диалектного «голомя», что в архангельских говорах означало «открытое море»; «рыбалка». Возможно, это прозвище относилось к так называемым «профессиональным» именованиям, содержащим указание на деятельность основателя фамилии: он мог быть моряком или рыбаком. Таким образом, потомок человека, обладающего именем Голомед, со временем получил фамилию Голомедова. Сведения о представителях фамилии Голомедовых содержатся в некоторых Памятных книгах. Так, например, в Книге памяти Воронежской области упоминается Голомедов Андрей Николаевич, который родился в 1873 году в селе Перлевка Воронежской области, и Голомедов Семен Иванович, рожденный в 1881 году в Землянском районе Воронежской области.