Walaupun popularitinya yang meluas di rantau ini, persoalan asalnya bagaimanapun, mungkin kepada golongan Arab dan India Muslim di kepulauan Melayu. Di Indonesia, sup kambing dipercayai berasal dari Arab, yang dibawa oleh kemasukan pendatang Arab ke nusantara antara abad ke-18 hingga ke-19, semasa penjajahan.[8] Penduduk Arab memperkenalkan dan mempromosikan kambing, dan bebiri sebagai daging pilihan mereka, oleh itu beberapa hidangan yang dipengaruhi oleh tradisi masakan Arab dan India Muslim diperkenalkan ke Sumatra, Semenanjung Tanah Melayu dan Jawa. Sekitar tempoh yang sama, hidangan kambing lain seperti sate kambing, gulai kambing dan tongseng turut muncul di Jawa.[9]

Para pendatang Arab awal menetap di pekan-pekan pantai Sumatera dan Jawa, dan kemudian mempengaruhi budaya etnik asli termasuk Melayu Sumatera, Betawi Batavia (Jakarta), Jawa dan Madura Jawa Timur. Sup kambing diterima oleh penduduk setempat, dan sering dikaitkan dengan perayaan Islam iaitu kurban (Aidil Adha), di mana sejumlah besar ternakan — termasuk kambing, disembelih dan diedarkan di kalangan orang ramai. Akibatnya, walaupun asalnya Arab, hari ini di sup kambing Indonesia lebih banyak dikaitkan dengan masakan Melayu, Madura dan Betawi. Sup kambing Indonesia menggunakan lobak merah, tomato dan kadang-kadang kentang, yang menunjukkan pengaruh Eropah (mungkin Portugis atau Belanda). Tomato dan kentang tidak terdapat di Asia Tenggara, sehingga penjajah-penjajah Eropah membawanya dari benua Amerika sekitar abad ke-17. Sup kambing dari Medan di Sumatera Utara bagaimanapun, lebih dekat dengan versi Malaysia, kerana mereka biasanya berasal dari budaya India Muslim.

Di rantau Semenanjung Tanah Melayu, yang hari ini termasuk Malaysia dan Singapura, versi yang paling popular adalah sup kambing Mamak yang dipercayai dicipta oleh masyarakat India Muslim di sana, di mana penggunaan rempah-rempah yang biasa adalah sangat ketara.[10] Tiada sup yang sama dengan sup ini di benua India, walaupun rempah-rempah yang digunakan dan gaya memasak jelas menunjukkan pengaruh India.[5] Hidangan ini juga diguna pakai oleh orang Melayu asli di negara ini.