Não há consenso sobre o significado do nome Solanje. É possível que seja uma variação de Solange, que tem origem no latim Sollemnia e significa "solene" ou "festivo". Porém, também há a hipótese de que seja uma versão africana do nome francês Solange, com possível influência do nome anglófono Solana, que significa "sol". Em todo caso, o nome Solanje não é comum e não tem uma origem clara.