Buy PDF History ». The surname Gillespie was first found in County Donegal (Irish: Dn na nGall), northwest Ireland in the province of Ulster, sometimes referred to as County Tyrconnel, where they had been documented in Ireland since the invasion led by Strongbow, the Earl of Pembroke in 1172.