Фамилия Косторнова — женская форма фамилии Косторнов, а та, в свою очередь, восходит к прозвищу Косторный. Вокруг этого прозвища сложилось несколько версий, и каждая по-своему объясняет, кем мог быть ваш предок.

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

Вторая версия ведёт к азартным играм. В старину Косторным (или Костарным) называли заядлого игрока в кости или бабки. Со временем это прозвище перешло и на страстных картёжников. Обе версии не противоречат друг другу: прозвища в одной местности могли давать и по работе, и по поведению.

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