Nazwa powiatu nawiązywała do dawnego słowiańskiego plemienia WieletówZbigniew Mazur, Wokół niemieckiego dziedzictwa kulturowego na Ziemiach Zachodnich i Północnych, Instytut Zachodni, Poznań 1997, s. 383.Tadeusz Marczak, Granica zachodnia w polskiej polityce zagranicznej w latach 1944-1950, Wydawnictwo Uniwersytetu Wrocławskiego, Wrocław 1995, s. 158.. Jego stolicą było Nowe WarpnoEncyklopedia Szczecina. Suplement 2, pod red. Tadeusza Białeckiego, Wydawnictwo „Dokument” – Oficyna Archiwum Państwowego w Szczecinie, Szczecin 2007, s. 201.. Z powodu istnienia podległej dowództwu radzieckiemu Enklawy Polickiej stolica powiatu nie została ulokowana w znacznie większych Policach, zaś jego władze nie mogły objąć swoją administracją wschodnich terenów dawnego powiatu wkryujskiego (z miejscowościami takimi jak Trzebież).
Ze względu na nadgraniczne położenie teren powiatu był pierwotnie zastrzeżony dla osadnictwa wojskowego, w związku z czym pierwszymi osadnikami byli zdemobilizowani żołnierze, następnie ich rodziny i repatrianci z