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