Fjelby was formerly part of the German Empire. In the German Empire, the place was called Fjelby.
The place is now called Fjelby and belongs to Denmark.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Fjelby | German Empire | Sonderburg | before the Versailles Treaty |
| Fjelby | Denmark | Sønderborg | after the Versailles Treaty |
| Fjelby | Denmark | Sønderjylland | 1993 |