Подскажите пожалуйста, какие документы подходят в качестве подтверждения происхождения денег?

Если везти рубли из РФ в Эстонию и там менять на евро.
Я так понимаю, могут быть вопросы и на РФ границе, и на эстонской и в обменнике и даже если сумма меньше 10к долларов

Мне родители подарили рубли, как это подтвердить я даже не знаю, хранилось в наличке..

(В поиске читала про чек из банкомата, но тут и его нет)

Нотариальная дарственная... Но никто, думаю, не спросит документ, на сумму менее 10 тыс евро.
Легализовать в банке вашей страны может быть затруднительно. Читайте законы своей страны

Поменять рубли на евро в европе без подтверждения откуда они будет крайне сложно, либо бегать по обменникам и менять по 1000€, и то не с рф паспортом.
Лучше везти сразу в евро, но не более чем 10.000 в эквиваленте.
Сама через это прошла

В Нарве можете поменять без ограничений

В Нарве у вас никто паспорта не спросит и курс покупки евро за рубли будет намного лучше чем в РФ.