Въпреки че съществуват няколко теории за неговия произход, няма категорични доказателства, които да доказват някоя от тях.
Ето какво знаем:
* Това е традиционна народна песен :Това означава, че се предава от поколения с вариации в текста и мелодията. Малко вероятно е да можем да посочим един автор или място.
* Най-ранните записани версии :Най-ранните известни публикувани версии на песента датират от 1840-те и 1850-те години.
* Възможен произход :Някои теории предполагат, че песента произхожда от американския запад по време на ерата на златната треска, докато други твърдят, че идва от района на река Мисисипи.
Тъй като няма конкретни доказателства за създаването му, остава загадка къде и кога е написана "Клементина".