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