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