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