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