O nome Paulo Afonso é uma homenagem ao engenheiro e político brasileiro Paulo Afonso de Melo Franco (1895-1973), que foi um importante responsável pelo projeto e construção da Usina Hidrelétrica de Paulo Afonso, na Bahia. Além disso, o nome Paulo significa "pequeno", "humilde" ou "baixo", enquanto Afonso significa "disposto" ou "preparado". Portanto, o nome Paulo Afonso pode ser interpretado como uma referência a alguém que é humilde, mas disposto a realizar grandes projetos e desafios.