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

Менее убедительна, но всё же возможна версия, связывающая фамилию с диалектным словом «форость» — так в некоторых говорах называли быстроту, проворство или даже удаль. Тогда Форостина — прозвище расторопного, бойкого человека. Однако эта гипотеза слабее, поскольку слово «форость» крайне редко встречается в письменных источниках и не образует устойчивого гнезда фамилий.

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