Catelyn Tully Book Catelyn stark n e tully or cat to family and close friends is a fictional character in the a song of ice and catelyn was born into house tully and is the eldest child of lord hoster and lady minisa tully