Фамилия Шехурдина восходит к мусульманскому мужскому имени Шахурда (диалектный вариант — Шехурда), которое в переводе на русский язык означает «шах орды». Среди известных однофамильцев — Шехурдин Алексей Павлович (1886 — 1951), советский учёный-селекционер, заслуженный деятель науки РСФСР (1947), лауреат Государственной премии СССР (1942). Он первым в СССР разработал и применил в селекции зерновых культур методы межвидовой, межродовой и сложной ступенчатой гибридизации. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Шехурдиных можно лишь на основании генеалогических исследований.