Kuleszka to miejscowość w to miejscowość, która 1919 należała do Polska i znajdowała się w okręgu administracyjnym Łomża.
Kuleszka to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się Kuleschka. Dziś miejscowość nazywa się Kuleszka i należy do Polska.