Stoczek Węgrowski, k. Małkini czy Kamieńczykowski? Na takie określenia możemy natknąć się w dokumentach z różnych epok, gdy jest mowa o niewielkiej osadzie gminnej w pobliżu rzeczki Ugoszcz. Które z nich jest właściwe? Oficjalnie żadne, bo urzędowa nazwa brzmi po prostu: Stoczek. Sięga ona końca XV wieku, chociaż sama miejscowość jest starsza. Pierwsza o niej wzmianka pochodzi z 1378 r., gdy jeszcze nazywała się Miednikiem. Sto lat później w Dobrach Miednickich zaczęto zakładać nowe wsie. Do jednej z nich przylgnęła stara nazwa (to dzisiejszy Miednik), a dla głównego centrum włości przyjęło się miano „Stoczek” – od zniżającego się w kierunku rzeki pagórka, na którym stał dwór dziedzica. Dla jasności na początku XVI wieku pisano „Miednik, czyli Stoczek”. Do kościoła było stąd daleko, gdyż znajdował się w Kamieńczyku, odległym leśnym traktem blisko 30 km. Bliżej, na północnym krańcu dzisiejszej parafii stoczkowskiej, stała mała kaplica w Księżyźnie, do której kilka razy w roku przybywał kapłan z posługą.