Sim, isso parece estranho; Eu vejo duas coisas que poderiam ter dado errado:
Você não informou seu comando dd real. Você recebeu mensagens de erro?
Não tenho certeza se o comando dd terminou de sobrescrever a partição inteira com dados aleatórios.
Assumindo que acabou, eu acho que você fez um erro de digitação e estava executando photorec no disco, /dev/sdb , em vez da partição, /dev/sdb1 . Ou você trabalhou na partição swap, /dev/sdb2 .
Em ambos os casos, photorec teria varrido a partição swap (como parte de todo o disco, ou separadamente). Essa partição contém dados que estavam na memória RAM principal em algum momento. A RAM pode conter alguns ou todos os blocos de arquivos por muitos motivos - então, não seria surpreendente quando estes terminassem na partição swap.