James Brown earned the nickname "Godfather of Soul" due to his influential role in shaping the sound of soul music and his immense impact on the genre.