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