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

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

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

Родственные фамилии — Косторный, Косторенко, Косторнев — встречаются в основном в центральных и южных областях Украины, а также в прилегающих регионах России, куда переселялись украинские крестьяне в XVIII–XIX веках. В списках казаков Запорожской Сечи или в ревизских сказках Полтавской губернии можно найти носителей подобных прозвищ, что подтверждает бытовой, а не книжный характер происхождения фамилии. Таким образом, предок современных Косторниченко, скорее всего, был человеком с острым языком, которого в окружении прозвали за это Косторным, а его дети уже стали Косторниченками.