Obec Arnutovce je jedna z najstarších spišských obcí. Bola pôvodne kráľovskou obcou Malé Tomášovce. Založená okolo roku 1200. V roku 1259 ich Belo IV. daroval spišskému prepoštovi. Potom sa dostali do vlastníctva Gorgeyho, ktorý obci dal meno.
Prvá písomná zmienka je z roku 1317. V roku 1366 ich dostali kartuziáni zo Skaly Útočišťa, no po reformácií a zániku kláštora v roku 1543 sa stali opäť kráľovským majetkom, ktorý v roku 1550 darovali Spišskej Kapitule. Patrónom obce je svätý Šebastián.
1317
(terra) magni Arnoldi
1340
Kystamasi, Arnoltfalua
1366
Arnoltfalva
1435
Kysdoman alias Arnoldfalva
1773
Emaus, Harmowczi
1786
Harnutowce
1808
Arnutowce