Efter Afslutningen af »Sønderjyske Stednavne« var det nærliggende at fortsætte med Vejle Amts Stednavne, fordi Grænsen mod Vejle Amt allerede var overskredet derved, at man under »Sønderjyske Stednavne« havde behandlet Nørre-Tyrstrup Herred, som tidligere udgjorde en Del af Sønderjylland.
Hvad der her udgives, er kun en Brøkdel af det rige Stof, som foreligger. I Modsætning til »Sønderjyske Stednavne«, hvor man medtog alle Navne, store og smaa, er »Vejle Amts Stednavne« udgivet efter samme reducerede Plan som »Frederiksborg Amts Stednavne«. Medtaget er saaledes kun de vigtigste Bebyggelsesnavne, d.v.s. Navne paa Købstæder, Landsbyer, større Enkeltgaarde og Samlinger af Gaarde og Huse, hvorimod Navnene paa alm. Bøndergaarde, Enkelthuse m. m. kun er kommet med, forsaavidt de kendes fra Middelalderen eller fra 16.-17. Aarhundrede. Af Naturnavne er kun medtaget det allervigtigste Stof, Navne paa større og betydeligere Lokaliteter, samt det fra Middelalderen overleverede Naturnavnestof, idet der her, ligesom ved »Frederiksborg Amts Stednavne«, er regnet med, at Natur- og Marknavnestoffet senere kan udgives i en særlig Publikation.