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