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

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

В письменных источниках фамилия фиксируется с XVII–XVIII веков в реестрах запорожских казаков и в метрических книгах Полтавской губернии. В те времена прозвище Костырь не было редкостью — оно упоминается в актах и переписях как самостоятельное имя, от которого позже пошли Костырко, Костырев, Костыренко и другие однокоренные формы.

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

В современной России фамилия Костырко распространена в Краснодарском крае, Ростовской области и в Центральной России — как следствие миграций с Украины в XVIII–XIX веках. Встречается она и в Беларуси, но в меньшей концентрации.

Если сравнивать с однокоренными фамилиями, Костырко стоит ближе к украинской модели, чем, скажем, Костылев, который типичен для северных регионов и образован с русским суффиксом -ев. Это помогает примерно определить, откуда родом ваши предки: скорее всего, из южнорусских или украинских земель.