Может ли у татарина быть фамилия Магомедов ?

Только у татарского кота может быть такая фамилия.

только газов

Магомедов марат

Да хоть немецкая. У человека любой национальности может быть какая угодно фамилия, даже если носивший ее предок смешался с прочими родственниками 500 лет назад. От его генов не осталось почти и следа, зато фамилия осталась.

Да. Поскольку большинество из них "мусульмане"

возможно