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

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

Географически фамилия почти не встречается в современных документах. Единичные носители, если они есть, скорее всего, живут в центральных или южных регионах России, а также на Украине. Из-за редкости корня и явной шутливой окраски можно предположить, что прозвище дали не «чужаку», а своему, внутри общины — как добрую насмешку над какой-то особенностью человека.

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