I work for a large, bureaucratic company. The only restrictions on dating (and we have a ton of HR rules) is about reports. As long as you neither of you report to each other or have any influence on position etc., corporate has no problem with dating.
I can't imagine a startup caring unless you actually cause the drama, and this doesn't sound like that case.
Grow up.