L'orixe de l'actual ciudá de Skanderborg foi una pequeña llocalidá rural llamada Skanderup o Scandthorp, que'l so nome provién de Skandi: nome de varón, y el sufixu antiguu -torp, con significáu de "aldega" o "pobláu". Nel sieglu XII, en tiempos de Valdemar el Grande, nel llugar llevantó un castiellu llamáu Skanderborg, que terminó per dar -y nome a la llocalidá. El sufixu -borg significa "castiellu"