Фамилия Арабаджи образована от двух основ. Вероятнее всего, что основатель рода Арабаджи был представителем этой народности. Вторая часть фамилии ведет свое начало от древнетюркского мужского имени Адже, которое переводится на русский язык как «старший родственник, старший брат, дядя».