En eski köpek fosili, 33.000 yıl öncesine aittir . Bu fosil, Sibirya'da bulunmuş ve DNA analizleri sonucunda evcil bir köpeğe ait olduğu belirlenmiştir .
Evcil köpeğin kökeninin, insanoğlunun yerleşik yaşama başlamasıyla aynı tarihlere, yaklaşık 14.000 yıl öncesine dayandığı arkeolojik buluntularla kanıtlanmıştır . Ancak, olası evcil köpeklere ait fosil kalıntılar 30.000 yıldan daha eski olabilir, bu nedenle kesin sınıflandırma şüphelidir .