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

У слова «голомя» есть и другое, более древнее значение — «ствол дерева» или «голень», но в контексте прозвища оно менее вероятно, так как не объясняет суффикс «-ид». Этот суффикс сам по себе примечателен: он нехарактерен для русской модели прозвищ (обычнее -ак, -ун, -ач) и встречается редко. Возможно, он появился под влиянием северных говоров или же является искажением более привычного окончания.

Менее правдоподобная версия связывает прозвище с глаголом «голомолзить» — нести чепуху, говорить глупости. В этом случае Голомидом могли прозвать словоохотливого или пустомелю. Однако эта гипотеза слабее: глагол малоупотребителен, а связь между «голомолзить» и краткой формой «Голомид» неочевидна. Скорее всего, фамилия всё же указывает на род занятий, а не на черту характера.

Как бы то ни было, суффикс -ов оформил прозвище в фамилию по стандартной русской модели, означая «сын Голомида» или «из рода Голомида». Так потомок архангельского помора или рыбака получил фамилию, которая сегодня звучит необычно, но хранит прямую отсылку к суровому северному промыслу.