Сейчас синонимы.
Ранее в конце 90х
VPS - железо принадлежит хостеру, место на стойке принадлежит хостеру. Вы арендуете железо и место, а так же оплачиваете трафик и электроэнергию. Кроме того, специально обученый парень по команде бегает перегружать комп.
VDS - железо принадлежит вам, место на стойке принадлежит хостеру. Вы отдаете своё железо и арендуете под него место (чтобы сервер не стоял в квартире), а так же оплачиваете трафик и электроэнергию. Кроме того, специально обученый парень по команде бегает перегружать комп. Плюс был в том, что железо могло быть куплено вами без наценок хостера (под ваши задачи, нужной мощности).