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