Byen har navn etter elven Red Deer, som er en oversettelse av urbefolkningsgruppen Crees navn «Waskasoo» som betyr «elge-elven».