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