My grandmother, Anne Marie McNulty, was born in the parish of Killasser in County Mayo in 1885, and I can give you some info about the McNulty's as a whole.
In Irish, the surname McNulty is Mac an Ultaigh, which literally means “son of the Ulsterman” (Ultach = Ulsterman, and Ultaigh is the genitive case of the word), but it may simply refer to descent from the Ulaid (in ancient Ireland the Uluti tribe), a nation of people for whom Ulster is named, which in remote times ruled the entirety of the North of Ireland. According to MacLysaght’s “Surnames of Ireland”, the surname originated in Donegal, and that is where the Mayo McNulty’s came from several centuries ago. There were a lot of emigrants from Ulster to Connacht in the 17th century (Mayo is part of the province of Connacht), due to the plantation of Ulster by Protestants from Scotland and England. McNulty emigrants from Ulster are also known to have moved to Counties Louth and Meath (in Meath, they usually just use the name Nulty). Given the info you have, it seems likely that your ancestor came from Donegal. I believe that the McNulty's lived mainly in southern Donegal, but that only natrrows things down a bit.
Elwyn's suggestion of DNA testing is a good one. I've had mine tested, as have several second cousins whose families hail from the area in Mayo where my grandmother grew up , so if it should happen that your ancestor did come from there, you might be able to tell that if you have any significant matching DNA segments with one or more of us. There are still many McNulty's in that area and other parts of Mayo, by the way (and some also across the borders in Sligo and Roscommon). I've also turned up some small Donegal DNA matches who may be more distant relations through the McNulty's who stayed there.