The next obvious question is where do they come from since presumably there weren't dinosaurs and plants dying there 300 million years ago.

Went on a bit of a rabbit hole and it appears that there is a lot of methane in the atmosphere and that gets broken down via photolysis into hydrocarbons somehow, and the methane likely is there from the formation of the moon originally via methane ice.