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

Вторая версия, менее вероятная, но возможная — связь с диалектным русским словом «толда» в значении «толпа», «гурьба». Однако фамилии с таким корнем крайне редки в исконно русской среде, а тюркская этимология выглядит убедительнее.

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

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