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.

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.