Paul - the surname McNaull is one of the derivatives from the Irish Gaelic original for McCullough [ Robert Bell: The Book of Ulster Surnames, p.149], so if you have any Scottish connections, they are more lkikely to be McCullough. Happy hunting! Gordon