Фамилия Тележкин образована от старинного русского прозвища Тележка. В основе лежит не имя и не географическое название, а обычное слово, называющее повозку. Такие прозвища от названий предметов крестьянского быта, орудий труда были на Руси повсеместны, и фамилия Тележкин стоит в одном ряду с Ложкиными, Ухватовыми или Топоровыми.

Прямое подтверждение тому, что прозвище существовало, находим в «Словаре древнерусских личных собственных имен» Николая Тупикова. Там приведена запись 1678 года из Шуи: «Андрюшка Васильев сын прозвище Телега». Форма на -а здесь — это не уменьшительное, а та же модель именования, что и у будущих Тележкиных, только более ранняя.

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

Суффикс -кин в фамилии указывает на принадлежность: Тележкин значит «сын Тележки», то есть потомок человека с таким прозвищем. По той же модели возникли, например, Ложкин или Коровкин. Фамилия закрепилась за родом в тот период, когда прозвища начали переходить в наследственные именования, и потомки того самого Тележки со временем стали писаться Тележкиными.