Question: are randy and sharon siblings?
Answer: In the episode "Grey Dawn", it's revealed that his last name is Marsh, and so we know that he's at least Randy's dad. ... So, here's my theory: Randy and Sharon are half siblings, sharing Marvin as a father. Marvin had Sharon before he was married, and so, for whatever reason at least, she inherited her mother's last name.