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

Суффикс -ов в основе фамилии указывает на типичную севернорусскую и центральнорусскую модель образования: от прозвища на -а/-я прибавляли -ов, а не -ин, как можно было бы ожидать (ср. «сын Родинки» дал бы Родинкин, но здесь сработала иная аналогия). Встречаются также варианты с ударением на первый слог (Ро́динков) и на второй (Роди́нков), что может указывать на разные говоры или диалектные особенности. Географически фамилия тяготеет к центральным областям России, особенно к бывшим Владимирской и Ярославской губерниям, где такие прозвища фиксировались в писцовых книгах XVII века.

Менее вероятная, но возможная версия связывает фамилию с уменьшительной формой крестильного имени Родион — Родя или Родинка. Однако в таком случае логичнее было бы ожидать фамилию Родин или Родионов, а не Родинков, поэтому прозвищная версия остаётся основной. В любом случае, Родинковы — это потомки человека, которого окружающие запомнили по характерной примете, и эта примета дала начало целому роду.