Iako postoji nekoliko teorija o njegovom podrijetlu, ne postoje konačni dokazi koji bi potvrdili bilo koju od njih.
Evo što znamo:
* To je tradicionalna narodna pjesma :To znači da se prenosi generacijama s varijacijama u tekstu i melodiji. Malo je vjerojatno da možemo točno odrediti jednog autora ili lokaciju.
* Najranije snimljene verzije :Najranije poznate objavljene verzije pjesme datiraju iz 1840-ih i 1850-ih.
* Moguće podrijetlo :Neke teorije sugeriraju da je pjesma nastala na američkom zapadu u doba zlatne groznice, dok druge tvrde da je došla s područja rijeke Mississippi.
Budući da nema konkretnih dokaza o njenom nastanku, ostaje misterij gdje i kada je "Klementina" nastala.