W roku 1307 Wudzynek został podobnie jak Wudzyn sprzedany przez właścicieli zakonowi cystersów byszewskich.
W roku 1307 Wudzynek został podobnie jak Wudzyn sprzedany przez właścicieli zakonowi cystersów byszewskich. Jest to pierwsza udokumentowana wzmianka o tej miejscowości. Wogóle początek dziejów obu wsi całkowicie się splata.
W 1863 r. została założona w Wudzynku szkoła elementarna, inicjatorami była głównie ludność ewangelicka.
Jak nazwa wskazuje Wudzynek powstał jako druga wieś z macierzystego Wudzyna.
W przeszłości uzywano także nazwy Wodzinek, Wudzinek, podczas zaborów stosowano nazwę Wudsinek, natomiast w 1943 roku okupanci niemieccy nazwali go Feldlindau.
Obszar wsi wynosi dzisiaj 696 ha, natomiast zamieszkuje go obecnie, razem z przysiółkiem Karolewo (2011 r) około 445 mieszkańców.