Border Collie ırkının orijini ile ilgili bazı farklı görüşler vardır, bu görüşlerden birine göre, "Coaley" veya "colley" cinsi bir koyundan adını aldığıdır. "Coaley" "kömür", "siyah" anlamında da kullanılır. Ancak tarihte bu isimle anılan bir koyun türüne rastlanmamıştır.

Bir diğer görüş ise Vikingler'in, Ren Geyiği sürülerini güden köpeklerini Avrupadaki yayılma süreçlerinde bu bölgelere getirdiği ve Polonya yaylalarındaki Valee çoban köpekleriyle çiftleşmesiyle ortaya çıktığıdır.

Başka ve daha çok kabul gören görüş ise, Roma İmparatorluğu ordularının, Rhein vadisi bölgesinde geniş bir alanda yaşayan Kelt topraklarını işgali döneminde ortaya çıktığıdır. Romalılar Avrupadaki yayılmaları sırasında doğudan gelirken yanlarında koyunlarıyla beraber çoban köpeklerini de getirmişlerdi. Keltlerin, Roma İmparatorluğu mirası olarak edindikleri pastoral (modern) köpekler, iri, güçlü, sürüyü doğal yaşamdaki düşmanlara karşı koruyan, sert ve kontrolü zor olarak tarif edilen köpeklerdi. İşgalin devam ettiği dönemlerde, adaların kuzey bölgelerine kadar çekilen keltler, beraberlerindeki köpeklerini de bölgesel yaşamlarına adapte etmeye başladılar.

Collie isminin kaynağı da bu görüşü desteklemektedir. Gal dilinde collie, "işe yarar" veya “işçi” anlamına gelmektedir. Almancadaki "Kuli" kelimesi, İngilizcedeki "cooley" yada "collie" kelimesiyle aynı şekilde telaffuz edilmektedir. "Colly", "colley" yada "cooley" latince "collaborare" (to collaborate)'den gelmekte ve "işbirliği" anlamındadır. Tarihte bu bölgede "Alt Deutscher Kuli" isimli sürü güden bir çoban köpeğinin varlığının bilinmesi de tezi desteklemektedir.

Irkın karakteristik belirginliği 1870’li yıllardan sonra ortaya çıkmış olsa da, 1500’lü yılların sonunda (1570) Dr.John Caius “Treatise on Englishe Dogges” (De Canibus Britannicus) isimli kitabında günümüz Border Collie karakteristiğine benzer çoban köpeklerinin varlığından bahsetmiştir.