Dolina, Gajowka to miejscowość w to miejscowość, która 1914 należała do Imperium Rosyjskie i znajdowała się w okręgu administracyjnym Vloclavek.
Dolina, Gajowka to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się Waldquell. Dziś miejscowość nazywa się Dolina i należy do Polska.