Фамилия Шарматулаев — редкий случай, когда русская словообразовательная модель наложилась на арабское имя. Основа здесь — мужское имя Шарматулла, которое состоит из двух частей: «шарм» (араб. «честь», «достоинство», «стыдливость» как добродетель) и «улла» (сокращённая форма от «Аллах»). В сумме имя можно перевести как «честь Аллаха» или «совесть Божья». Суффикс -ев указывает на типично русский способ образования фамилий: «чей?» — Шарматулаев, то есть потомок человека по имени Шарматулла.

Географически фамилия почти наверняка тюркского происхождения, точнее — из народов Северного Кавказа или Поволжья, где исламские имена с арабскими корнями были распространены веками. В русских документах такие фамилии начали фиксировать после присоединения этих регионов к Российской империи, а окончательно закрепились в советское время, когда паспортизация унифицировала фамилии по русскому образцу.

Особенность фамилии — её редкость. В отличие от массовых Ивановых или Ахметовых, Шарматулаев встречается точечно. Это позволяет предположить, что родоначальник был заметной фигурой в своей общине, раз его имя — не просто «раб Аллаха» (Абдулла), а более редкое, с оттенком уважения. Интересно, что в арабской среде имя Шарматулла почти не встречается — оно скорее тюркская адаптация, где «шарм» могло осмысливаться и как «стыдливость» (одобряемое качество в исламе), и как «знатность». В любом случае, носитель фамилии — потомок человека, которого в его кругу называли человеком чести.

По социальному статусу предки Шарматулаевых, скорее всего, были крестьянами или ремесленниками в мусульманских общинах Российской империи. Дворянских родов с такой фамилией не зафиксировано — это фамилия народная, не аристократическая, но и не приниженная. Если искать параллели, то однокоренные фамилии — Шарматов, Шармаев, Шарманов — тоже редки и указывают на ту же основу.