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

Основу «Шармадин» можно разобрать по частям. В тюркских и кавказских языках «шар» или «шарм» нередко встречается в именах, образованных от арабского «шарм» — «достоинство», «честь» (например, Шармухаммед). Вторая часть «-дин» — это арабское «дин» (вера, религия), частое в мусульманских именах (Салахуддин, Нурдин). Таким образом, Шармадин — это составное имя, которое можно понять как «достоинство веры» или «честь религии». В таком случае Шармадинов — «сын Шармадина», то есть потомок человека с этим именем.

Есть и другая, менее вероятная, версия: связь с персидским «шарм» (стыд, смущение) через прозвище. Но в ономастике имена с положительным смыслом встречаются чаще, чем прозвища с негативным оттенком, поэтому первая версия предпочтительнее. Также встречаются фамилии Шармадиев, Шарматов — они могут быть однокоренными, но с разными суффиксами, что указывает на разные диалектные или региональные варианты.

Географически фамилия Шармадинов тяготеет к регионам с мусульманским населением: Татарстан, Башкортостан, Кавказ, Средняя Азия. В русских переписных книгах XVIII–XIX веков она почти не встречается, что говорит о её поздней фиксации — скорее всего, в советское время, при паспортизации, когда носители тюркских или кавказских имён получали фамилии по отцу с русским окончанием. Сословно предки Шармадиновых могли быть крестьянами или ремесленниками, но точных данных нет — фамилия слишком редкая, чтобы делать обобщения.