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