I'm pretty sure I remember a specific reference to how Stefan is related to Michael. I can't find it by skimming, but you will notice that his last name is Andolini and that the Don grew up Vito Andolini in Corleone, Sicily.

Also, Stefan mentions several times that he is Michael's cousin and refers to no one else as cousin, even as a show of affection.