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

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

Географически фамилия тяготеет к Вологодской, Костромской и Архангельской областям. В этих краях окончание «-ов» после суффикса «-ин» встречается в фамилиях, образованных от отчеств на «-ин»: сравни Дубровин — Дубровинков, Коровин — Коровинков. Травдинков — не исключение, и её носители, скорее всего, были потомками одного рода из северной деревни.

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