Can a cleric of a divine concept still have a patron god?

[Vegepygmy]

Is it me, or does almost every DM houserule 'must be a cleric of a deity'?

It seems to be a very common house rule. In fact, some DMs don't even realize it is a house rule.