Dalam versi lain yang merujuk dari beberapa referensi, asal-muasal kata "Binjai" merupakan kata baku dari istilah "Binjéi" yang merupakan makna dari kata "ben" dan "i-jéi" yang dalam bahasa Karo artinya "bermalam di sini".
Pengertian ini dipercaya oleh masyarakat asli kota Binjai, khususnya etnis Karo merupakan cikal-bakal kota Binjai pada masa kini. Hal ini berdasarkan fakta sejarah, bahwa pada masa dahulu kala, Binjai merupakan perkampungan yang berada di jalur yang digunakan oleh "Perlanja Sira" yang dalam istilah Karo merupakan pedagang yang membawa barang dagangan dari dataran tinggi Karo dan menukarnya (barter) dengan pedagang garam di daerah pesisir Langkat.
