Фамилия Коджебаш образована от аналогичного имени, которое восходит к двум тюркским основам. Так в основе первой части лежит нарицательное «коджа», означающее в переводе на русский «старец». Также на востоке коджа - это почетный титул уважаемого купца, доктора или учителя. Не исключено, что элемент «кодже» представляет собой вариант мусульманского имени Ходжи (Хаджи), которое означает «человек, совершивший хадж (паломничество в священный мусульманский город Мекку)». Вторая часть именования Коджебаш образована от слова «баш» - «голова, начальник».