Witoldowo było folwarkiem położonym niedaleko od swego macierzystego majątku Goli. Powstało w 1833 roku staraniem Gustawa Potworowskiego, który nadał nazwę od imienia syna swojego Witolda (drugi majątek to Bronisławki od imienia syna Bronisław). Rok po założeniu Witoldowa, w 1834 roku zamieszkiwało tam 101 mieszkańców, a historyczne zapiski wymieniają, że niedaleko Witoldowa znajdowała sie także leśniczówka.