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

По модели образования Насертдинов стоит в одном ряду с десятками тысяч фамилий на -ов, которые в Поволжье и Приуралье давали не только русским, но и крещёным татарам, а также мусульманам при записи в ревизские сказки и метрические книги. Имя Насертдин довольно часто встречается в татарских родословных, поэтому и фамилия не редкая, но и не чрезвычайно массовая. Географически она концентрируется в Татарстане, Башкортостане, а также в соседних областях — Оренбургской, Челябинской, Самарской, где издавна живут татары.

Интересная деталь: у татар бытовали разные варианты произношения и записи этого имени — Насретдин, Насертдин, Насритдин. Соответственно, фамилии могли писаться как Насретдинов, Насертдинов, Насритдинов. В русских документах XIX века встречаются колебания: одного и того же человека могли записать то через «е», то через «и». Но форма Насертдинов с буквой «е» во втором слоге — одна из самых распространённых. Она закрепилась именно в том виде, в каком имя звучало в разговорной речи татар. В отличие от многих русских фамилий, здесь нет уменьшительной или уничижительной формы — имя сразу легло в основу без дополнительных суффиксов, кроме отчественного -ов.

Сословно носители фамилии в основном относились к государственным крестьянам, реже — к купечеству или духовенству. Дворянских корней у Насертдиновых, как правило, нет: татарская аристократия (мурзы) чаще образовывала фамилии на -ин или вовсе обходилась без русификации. Так что предки современного Насертдинова — скорее всего, крестьяне или ремесленники из татарских деревень, чью фамилию «сделали» в канцелярии при очередной переписи населения.