Fylket er oppkalt etter Stephen Decatur, som deltok i 1812-krigen og bekjempet sjørøveri i Middelhavet.