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