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

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

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

Фамилия могла закрепиться и в польском варианте (Gatyło) с тем же значением. Географически она встречается в основном на западе Украины, в Беларуси и среди потомков выходцев оттуда. Суффикс -л-о в русской среде часто переосмыслялся и заменялся на более привычный -ов, отсюда могли возникнуть родственные фамилии Гатылов, Гателов. Но форма Гатыло сохранила исходное прозвищное звучание и прямо указывает на ремесло предка — строителя гатей, дорожного мастера в болотистом краю.