Shelby County ble opprettet i 1821 og fikk navnet etter General Isaac Shelby som var den første og femte guvernøren i Kentucky. Grunnen til navnevalget var blant annet at mange av de første innbyggerne i Shelby county kom fra Kentucky og hadde kjempet side om side med General Shelby under den Amerikanske uavhengighetskrigen.