Фамилия Мустафа образована от арабского имени Мустафа, что значит «единственный, избранный». Веселовского упоминается Семен Мустафа, холоп Шеремета Беззубцева, конец XV в.