Name Nikolsdorf wird 1207 als „Itilsdorf“ erstmals urkundlich genannt. Daraus wurde dann „Igglsdorf“, wie es im Volksmund heute noch genannt wird. Der amtliche Sprachgebrauch verwendet dagegen seit 1800 die Bezeichnung „Nikolsdorf“.