马姓都是赵奢后代吗

是的。

由于赵奢受封“马服君”，其子孙遂以“马服”为姓，后改单姓“马”。由于赵奢是嬴姓后代，是赵氏赢姓，因此马姓的源头在于嬴姓。