Niels Christensen Gjeldstad (født 1819, død ?) var skipsbygger og politiker.
Han var ordfører i Hedrum kommune 1854-1859. Gjeldstad var suppleant nr. 1 for valgkretsen Jarlsberg og Laurvihs Amt 1858-1860 og representant nr. 2 for valgkretsen Jarlsberg og Laurvigs Amt [[1886]-1888.