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

Основа фамилии — «футати». В украинских говорах это слово означает «пинать», «лягать», а в переносном смысле — «упрямиться», «капризничать» или даже «бездельничать». Соответственно, Футало — это прозвище для человека, который любил пинать что-то ногами (например, мяч или камни на дороге), либо для упрямца, которого трудно сдвинуть с места. В польском языке есть похожий глагол «futnąć» — «ударить ногой», что укрепляет версию о западном влиянии на эту фамилию.

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

Носители фамилии Футало встречаются в основном на западе Украины — в Тернопольской, Львовской и Ивано-Франковской областях. В России она крайне редкая и, скорее всего, попала туда с миграционными волнами из Западной Украины в XX веке. Сословной принадлежности у фамилии нет: её мог получить и крестьянин, и казак — прозвище не указывало на богатство, а метко описывало характер или поведение человека.