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

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

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

Географически фамилия Кочтыльянова могла закрепиться в регионах, где было сильно влияние севернорусских или сибирских говоров с их фонетическими особенностями. Встречаемость фамилии крайне низкая, что говорит либо о позднем закреплении (вторая половина XIX века, когда крестьянам массово давали фамилии по прозвищам), либо о вымирании исходного прозвища. В любом случае, предок носительницы этой фамилии был человеком с яркой, запоминающейся особенностью — скорее всего, физической (хромота) или профессиональной (изготовление костылей, клюк, посохов).