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