Maybe even make it so you have to have your minion out for a certain amount of time or do certain things to acquire the relationship to name it.

I want to nickname my Koala Joey Eucalypto