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

Суффикс -о в окончании типичен для украинских и южнорусских фамилий, образованных от прозвищ без добавления патронимических суффиксов (-ов, -ин). Такая модель распространена на Слобожанщине, в Курской и Воронежской губерниях. Встречается фамилия и в донских казачьих списках, что неудивительно: казаки часто носили выразительные прозвища, отражавшие характер или быт.

Есть и альтернативная, менее распространённая версия, связывающая фамилию с тюркским корнем «голомыз» (нечто пустое, бесплодное), но она спорна, так как слово имеет прозрачную славянскую этимологию. Вероятнее всего, предок носителя фамилии получил это прозвище либо за бедность, либо за привычку ходить с непокрытой головой — и оно закрепилось как родовое имя.

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