Фамилия Докудовская образована от прозвища Докудовский, которое восходит к топониму Докудово. Деревни с таким наименованием существуют в Крупском районе Минской области, Лидском районе Гродненской области и Починковском районе Смоленской области. Название этих поселений, предположительно, восходит к просторечному слову «докудова» со значением «куда, до каких пор». Вероятно, прозвище Докудовский указывает на место, родом из которого был его обладатель. Так могли назвать выходца из Докудово или его окрестностей. В результате, потомок человека, обладающего прозвищем Докудовский, со временем получил фамилию Докудовская.