Senior cashier Muhidin Mohamed Hassan was behind the scam to exchange US dollar notes with fake bills, he said.
Police and security agencies were hunting for him and several other staff at the bank were being questioned, the governor added.
The Central Bank of Somalia has been hit by financial scandals in the past.