Brothership was actually set to be called something else entirely. According to an interview, Acquire had proposed Mario & Luigi: Wonder. Of course, Super Mario Bros. Wonder took the title, and ...
Just recently, it was revealed that developer Acquire worked with Nintendo to brainstorm "over 100 options" for the title of its new RPG that would go on to be called Mario & Luigi: Brothership.