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