Fjelby gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Fjelby.
Heute heißt der Ort Fjelby und gehört zu Dänemark.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Fjelby | Deutsches Reich | Sonderburg | vor Versailler Vertrag |
| Fjelby | Dänemark | Sønderborg | nach Versailler Vertrag |
| Fjelby | Dänemark | Sønderjylland | 1993 |