Основой фамилии Подосенина послужило мирское имя Подосеня. Скорее всего, Подосеня — это уменьшительная форма языческого имени Подосен. Такое имя могли дать ребенку, родившемуся в предосеннее время («под осень»), то есть в конце августа – начале сентября. Это имя было довольно популярно на Руси. Веселовского записаны: Подосен, крестьянин (первая половина XVI века, Новгород), Подосен Иванович Лазарев (1526 год, Кашин), Гридя и Михаил Григорьевичи Подосеновы (середина XV века, Старица). По другой версии, форма Подосеня представляет собой прозвище, родственное слову «подосенок». Подосенком в старину называли предосенний рыбный промысел. Таким образом, прозвище Подосеня могло указывать на род деятельности предка. Таким образом, потомок человека, обладающего именем Подосеня, со временем получил фамилию Подосенин.