Wygoda-Patolenka to miejscowość w to miejscowość, która 1945 należała do Polska i znajdowała się w okręgu administracyjnym Przasnysz.
Wygoda-Patolenka to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się Potoleka Wygoda. Dziś miejscowość nazywa się Potołęka-Wygoda i należy do Polska.