Just because he left does not stop him from having heard about Urahara. As Byakuya stated, the names of Bankai users (ie captains) are engraved in the history of Soul Society. There is nothing unusual about him knowing the name of a former (and fairly recent) captain.