Фамилия Гмызо — редкая и с ярко выраженной южнославянской, скорее всего украинской или белорусской, окраской. Её выдает характерный суффикс -о, который в русской модели фамилий почти всегда означает украинское или белорусское происхождение (сравните: Гмызо, Дроздо, Ковалёв — в русском было бы Гмызов, Дроздов). В основе фамилии лежит прозвище Гмыз.

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

Таким образом, перед нами прозвищная фамилия, образованная от диалектного слова без суффикса (чистая основа). Она относится к древнему пласту семейных именований, которые давались по яркой, заметной черте характера или поведения. Носитель фамилии Гмызо в XV–XVII веках с высокой вероятностью был выходцем с территории современной Украины, юга Беларуси или приграничных русских областей (Брянщина, Курщина). В сословном плане это, скорее всего, были крестьяне или казаки — фамилии на -о у дворянства встречаются редко и обычно имеют другую, более «книжную» природу.

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