Фамилия Ефросинина — одна из тех, что хранит в себе женскую форму отчества, что сразу указывает на её происхождение. Это отчество второго порядка: буквально «дочь Ефросина», а тот, в свою очередь, «внук или сын Ефроси». Иными словами, основатель рода носил имя Ефрося, а его потомки по женской линии закрепили за собой фамилию с суффиксом -ин.

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

Модель образования фамилии — через женский суффикс -ин — встречается реже, чем мужской -ов/-ев. Она закрепилась, если родоначальницей считалась женщина или если глава семьи был известен под именем, данным по матери. В случае с фамилией Ефросинина это не редкий, но показательный пример того, как отчество могло передаваться не по прямой мужской линии, а через поколение.