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