Other surnames with the same origin are Tully, Tally, MacTully, MacAtilla, Flood and possibly Floyd.
Additionally, there are other family names of the same root as Tully, including Tallis, MacTullie, MacAtilla, Floods, and possibly Floyds.