Secara etimologi atau asal usul kata koteka ternyata berasal dari bahasa suku di Paniai artinya pakaian. Namun penyebutan koteka dalam beberapa suku yang ada di pegunungan berbeda.
Seperti di Paniai menyebutnya dengan nama Bobee. Kemudian masyarakat Wamena di Jayawijaya, menyebut koteka sebagai nama Holim. Lau ada masyarakat di Amungme menyebut koteka dengan nama Sanok.
Sumber lain dari cerita mitos penciptaan manusia di Pegunungan Tengah, koteka sudah ada bersamaan dengan kehadiran manusia. Artinya, koteka memang budaya asli Papua dan tidak dibawa masuk orang atau suku bangsa lain.
Bagi orang Papua, koteka bukan hanya sekadara pakaian atau perhiasan laki-laki, namun juga mengandung nilai-nilai hidup bagi penggunaannya. Seperti nilai kebersamaan, kepemimpinan, kebanggaan, kebesaran, penutup aurat dan sebagainya.
Contohnya, tokoh masyarakat akan menggunakan koteka yang berukuran besar dan panjang. Pemakain koteka juga selalu bersamaan dengan membawa panah dan busur.