In the episode where Slade Wilson kidnapped Thea he told Thea Malcolm is her father but it was never explained how he knew it (or maybe it was but i just simply don't remember
He had gotten into Oliver's home and later crashed Moira's car. Both moments could have had him find out this info.
Isabel Rochev told him. Robert told Isabel during their affair.
What do you think?