Фамилия Костины — одна из тех, что образована напрямую от крестильного имени. В основе лежит имя Константин (от латинского constans — «стойкий, постоянный»), а точнее — его народная, обиходная форма Ко́стя. Суффикс -ин указывает на принадлежность: «чей?» — Ко́стин, то есть сын, потомок Кости. Такая модель — одна из самых распространённых в русских фамилиях, особенно в центральных и северных губерниях.

В старых документах форма Костин встречается уже в XV–XVI веках. Например, в переписных книгах Новгорода и Пскова упоминаются крестьяне и посадские люди с этим прозвищем или отчеством. Со временем отчество закрепилось и стало наследственной фамилией. Важно, что фамилия Костины (во множественном числе) — это указание на целый род, а не на одного человека.

Среди известных носителей фамилии — люди совершенно разных эпох и занятий. Мирон Костин (1633–1691) — молдавский летописец и политический деятель, оставивший ценные хроники истории Молдавского княжества. Румынский экономист Костин Мурджеску (р. 1919) — член-корреспондент Академии СРР. А Виктор Костин (1831–1871) был революционером. Этот разброс показывает, что фамилия не привязана к какому-то одному сословию или региону: её носили и бояре, и крестьяне, и интеллигенция.

Иногда фамилию Костин путают с однокоренными, но образованными иначе: Костюков, Костенко, Константинов. Разница в суффиксе: -ин указывает на короткое имя Ко́стя, а -ов/-ев — на полное или иную форму (Костюк, Костенко — украинско-белорусский вариант). В русском языке форма Костин — самая прямая и древняя.

Точное место и время возникновения фамилии Костиных сейчас назвать сложно — процесс формирования фамилий шёл веками, и в разных регионах он завершился в разное время. Но сама модель (имя + -ин) говорит о том, что предки носителей этой фамилии жили в среде, где было распространено имя Константин, а значит — в православной, славянской культуре.