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

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

Фамилия образована по стандартной модели: к основе Голомид- добавили типичный русский суффикс -ов, указывающий на принадлежность («чей?» — сын Голомида). То есть Голомидовы — это потомки человека по прозвищу Голомид. О точном месте и времени возникновения фамилии сейчас говорить сложно: процесс формирования фамилий на Руси был длительным и шёл неравномерно в разных регионах. Однако именно северные говоры дают ключ к её происхождению, что делает фамилию Голомидовых локально привязанной — скорее всего, к Поморью или другим территориям Русского Севера, где был развит морской промысел.