Фамилия Шарафутдинов восходит к мусульманскому мужскому имени Шарафутдин (Шараф ад-Дин), что в переводе означает «слава вере». Шарафутдиновы – выходцы из тюркской среды не позже середины XV века, т.к. во второй половине XV века и позже они записаны в Коломенском уезде, например, Константин Яковлевич Серефядинов, послух, около 1485 года в Коломне. В XVI веке некоторые представители рода были послами в тюркских землях: Иван Васильевич Шерефетдинов — посол в Ногае со служилыми людьми в 1564 году, Андрей Шерефетдинов, дьяк — посол в Крыму в 1584 году.