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

Основа «Гремал-» почти наверняка связана с глаголом «греметь» или существительным «гром». В диалектах восточных славян бытовало слово «грiм» (укр.) или «гром» (рус.), а также прозвище Гремало — так могли назвать человека с громким голосом, шумного, вспыльчивого, либо того, кто работал с грохотом, например, кузнеца или мельника. В белорусском языке есть слово «грэматаць» — греметь, стучать, что тоже могло лечь в основу прозвища.

Менее вероятная, но возможная версия — связь с личным именем Григорий. В некоторых говорах форма Грема могла возникнуть как вариант произношения (через «е» вместо «и»), а суффикс -ло в украинском языке нередко прибавляли к именам для образования фамилий (ср. Гримало, Дримало). Однако фонетический переход «Григорий» → «Гремало» менее естественен, чем прямая связь с «громом».

Географически фамилия Гремало встречается в основном на западе Украины и в юго-восточной Польше, что подтверждает её западнославянские корни. В дореволюционных метриках она фиксировалась в Волынской и Подольской губерниях. Носители фамилии, скорее всего, были крестьянами или ремесленниками — прозвище давалось по бытовой черте, а не по сословному статусу.

В написании фамилии возможна вариативность: в польских записях встречается Gremalo, в украинских — Гремало. Ударение, по аналогии с подобными фамилиями, падает на второй слог: Грема́ло.