Ім'я "Помста" походить від патроніма Помостичъ, як зазначено у словнику (ССУМ II 190). Воно згадується в джерелах 1447 року: «...пулъ гаю за монастыремъ Помостича» в місті Луцьк (Арх ЮЗР ѴІІІ/410). У польських джерелах ім'я Pomsta фіксується з 1497 року (SSNO IV 319).
Ім'я утворено від основи "помста", яка містить корінь "мьсть". На базі цієї основи також створено кілька інших двоосновних імен, наприклад, Помстиборь.