По одной из версий, курган назвали именем Мамая, возглавлявшего войска Золотой Орды, который в 14 веке организовал здесь заставу. Историки рассказывают, что Мамая в доспехах похоронили на кургане. Однако это, скорее всего, просто легенда — во время раскопок гробницу не нашли.

По другой версии, название связано со словом «холм».