Board Thread:Spoilers!/@comment-24663542-20150216235529/@comment-4877635-20150218125342

In 3x12, Belle recognized Robin because he announced himself as Robin. She knew he was Robin Hood when the Sheriff of Nottingham told Rumple and Belle. She could have just put two and two together.