Фамилия Гаилитис образована от аналогичного прозвища, которое восходит к литовскому глаголу gailėtis, что означает «сожалеть, раскаиваться». Вероятно, таким прозвищем нарекли человека, который в своей жизни совершил немало ошибок, нехороших поступков, о которых впоследствии сильно жалел.