Čeprav obstaja več teorij o njegovem izvoru, ni dokončnih dokazov, ki bi potrdili katero od njih.
Tukaj je tisto, kar vemo:
* To je tradicionalna ljudska pesem :To pomeni, da se prenaša skozi generacije z različicami besedila in melodije. Malo je verjetno, da bi lahko natančno določili enega avtorja ali lokacijo.
* Najzgodnejše posnete različice :Najzgodnejše znane objavljene različice pesmi segajo v 40. in 50. leta 19. stoletja.
* Možni izvori :Nekatere teorije kažejo, da je pesem nastala na ameriškem zahodu v času zlate mrzlice, medtem ko druge trdijo, da je prišla z območja reke Mississippi.
Ker ni konkretnih dokazov o njenem nastanku, ostaja skrivnost, kje in kdaj je bila "Klementina" napisana.