My husband is in my phone with a nickname of his old name. He took on a new name from our culture when he became a naturalized citizen, but I never changed it and he doesn't mind.
I was in his phone as "[my name] from café X", until he got a new phone last year. The first thing he did was take me on a date to a new café and proudly enter my number into his new phone as "[my name] from café Y".

Funfact: there are several airlines specializing in horse transport. One of them is called "Air Horse One".