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