Nazwisko Kołodziejczak ma charakter zawodowy i wywodzi się od słowa "kołodziej", czyli rzemieślnika zajmującego się wyrobem kół do wozów i powozów. Końcówka "-czak" jest typowym polskim przyrostkiem patronimicznym*, który oznacza syna lub potomka takiego rzemieślnika