My shell prompt changed ... without prompting
Looks like you installed Anaconda/python recently. Run
conda decactive 

to remove the (base) label (and deactivate conda of course).
PS: You may be using zsh instead of bash, so maybe you should look into .zshrc and .zprofile.