Lenkiškos kilmės pavardė, kilusi iš žodžio „kolodziej“ – ratininkas, ratų meistras. Garsiausias jos turėtojas – prancūzų futbolininkas Benjaminas Pavardas, 2018 m. pasaulio čempionas. Pavardė paplitusi Lenkijoje, Baltarusijoje, Ukrainoje, taip pat ir Lietuvoje (dažniausia Kolodzejeva, Kolodzevičius formomis).