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