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