It means "we met during dinner" or "we were first introduced or first became acquainted during a dinner".
It's interesting how something seems so natural until someone asks a question about it.

I have no idea why we say, "we met over dinner/lunch". To me it is a fairly formal way to express the thought.