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

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

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

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

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

Итог: фамилия Костолындин — это «сын хромого» или «сын неловкого человека», образованная от прозвища с редким суффиксом -ынд(а). Она сохранила колорит русской народной речи, где меткое слово могло закрепиться за целым родом.