Before the events of the novel Teron randomly encountered Flotsam and ever since then the cat had followed him.
Flotsam was abandoned in Flamekeep, Praxle stated that if Flotsam was Teron's familiar then it'll find him. The well being of Flotsam is left a mystery and is not reunited with Teron by the end of the novel.
Flotsam was inspired by two cats that Edward Bolme owned, named Gutter and Boxes.
- http://www.bolme.com/orbofxoriat.htm Edward Bolme's official website.