You can't trust women. No loyalty

Don't you hate it when you're spending time with the girl of your dreams and your wife shows up and ruins it. :v

You could try not being a dirt bag and not have anything incriminating on your phone that would give her pause.

In fact, its probably a good idea to let her see your phone early in the relationship to gauge her reaction to there being women's names in there for your coworkers, colleagues, freinds and acquaintances.
If she "can't handle it," that's a HUGE red flag and you might need to send her on her way.