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

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

Среди однофамильцев известен Игорь Петрович Толстолыткин — член Межведомственной комиссии по разработке нефтяных месторождений Ханты-Мансийского АО, почетный нефтяник Тюмени, лауреат премии академика И. М. Губкина. Это показывает, что фамилия бытует в Сибири и на Урале, где прозвищные фамилии с диалектными основами не редкость.

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