Нечестивец – ‘порочный человек, грешник’ (с пометой книжное) [11]. По данным Национального корпуса русского языка, это слово начинает употребляться в начале XIX века и чаще остальных писателей его использовал В.Я. Шишков: «Я ударю сей тростью в пол и крикну: “Нечестивец!”» [В. Я. Шишков. Угрюм-река. Ч. 5–8 (1913–1932)] [10].

Бесприставочное существительное честивец не встретилось ни в текстах, ни в словарях, но, вероятно, оно могло быть мотивировано прилагательным честивый, известным в церковнославянском языке в значении ‘набожный’ [15].