I 1683 utforsket den franske oppdageren og jesuittmunken Jacques Marquette elvedalen til Solomonelven og nevnte det i sine notater. Étienne de Veniard, Sieur de Bourgmont besøkte området i 1712 og gjorde krav på det for Frankrike. I 1744 utforsket franskmennene elven og skrev den første detaljerte rapporten om dalen. De kalte elven til ære for den franske intendant og en framtredende kolonialtjenestemann i fransk Louisiana i Louisiana-territoriet, Edme Gatien de Salmon; senere ble navnet forvansket til Salomo. Som et resultat av Louisiana-kjøpet i 1803 gikk området fra fransk til amerikansk kontroll og ble i 1861 en del av delstaten Kansas. Andre navn på elven som tidvis har vært brukt er blant annet Mahkineohe, Riviere de Soucis, Solomons Creek, Wiskapalla River og Solomons Fork.