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

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

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

Географически фамилия редкая. Основные очаги — Архангельская область и северные районы Удмуртии. Встречается также в Пермском крае. Это совпадает с ареалом распространения диалектного слова «тюкля». Носители фамилии в XIX веке — преимущественно государственные крестьяне, реже — мещане. Дворянских родов с такой фамилией не зафиксировано.

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