When I was on a bus yesterday, I saw a lady’s wallet _______ by a thief.

根据句子结构分析，这是一个被动语态的表达方式，需要使用过去分词形式来表示被动。选项B中的stolen是过去分词形式，符合题意。句子的意思是“我昨天在公共汽车上，看到一位女士的钱包被偷走了”。因此，正确答案是B。