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