Koldaş, kol sözcüğüne ortaklık bildiren -daş ekinin getirilmesiyle oluşmuştur ve Vikisözlük'te Osmanlıca koldaş biçiminden gelen bir sözcük olarak kayıtlıdır. -daş eki, bulunma eki -da ile eş sözcüğünün kaynaşmasından doğmuştur ve “aynı şeyi paylaşan” anlamı katar. Böylece koldaş, aynı işte omuz omuza çalışan kişi, iş arkadaşı demektir. TDK de adı arkadaş, yardımcı ve bir işi birlikte götüren ortak olarak açıklar.
Benzer isimler arasındaki Yoldaş, Soydaş ve Boydaş aynı -daş ekiyle kurulmuş adlardır; Yoldaş ile Koldaş yalnızca ilk sesle ayrılır. Koldaş iki hecede okunur (Kol-daş) ve kalın ünlülüdür: Koldaş'a, Koldaş'ın. Arkadaşlık ve yardımlaşma fikrini taşıyan anlamı adın en belirgin yanıdır. Kısa yapısı çoğu soyadıyla rahatça birleşir.