Это слово, имеющее значение "необходимый, нужный", возникло в старославянском языке от существительного потреба, восходящего к тръбити - "употреблять, нуждаться". Любопытно, что с отрицательной приставкой "не" это слово приобретает значение не "ненужный", а "неприличный, непристойный".