After naming your Seaman the first time, repeatedly ask "Do you love me?". Eventually, you will be able to change your Seaman's name.