Грех/(о)/вод/н/иц/а, -ы с. ж. От основы греховодник/ъ. СО — суффлексальный, суффлекс -а со значением ‘лицо женского пола’; чередование к // ц произошел по аналогии с такими древними образованиями, как распутница, спутница, виновница и проч.
Словарную дефиницию сущ. греховодница в САР см. в статье «Греховодникъ».
«― Эх, полно тебе, Анисья Ивановна, какая ты греховодница!» [Н.А. Дурова. Игра судьбы, или Противозаконная любовь. Истинное происшествие, случившееся на родине автора (1841)].