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

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

География фамилии подсказывает, где искать корни. Фамилия Косталындин (и Косталындина) встречается почти исключительно на Урале и в Зауралье, особенно в Пермском крае и Свердловской области. Это зона бытования севернорусских говоров, где активно использовались прозвищные фамилии на -ин/-ын от слов с уменьшительно-пренебрежительными суффиксами. Вероятно, предок носителя фамилии был крестьянином или мастеровым человеком, которого в окрестностях знали под уличным прозвищем Косталында.

В написании фамилии возможны варианты. В старых переписях могли писать как Косталындин, так и Косталындын (с твёрдым ы), но закрепился современный литературный вариант с мягким знаком. Сравните с однокоренными фамилиями: Костылев (более распространённая, от того же корня, но с другим суффиксом), Костылин. Косталындин стоит особняком — это более редкая, диалектная форма, сохранившая живую народную словообразовательную модель.