What country does the name Tully come from?

Surname Tully is from Ireland. You could find all the information you want here: http://freepages.genealogy.rootsweb.ancestry.com/~lunsford/research/crests/tullycrests.htm