Deleting any questionnaire from the course it belongs to should be all you need to do. Are you perhaps using the recycle bin? If you are, it will remain the database tables until the recycle bin is emptied.
Questionnaire (plugin)
How To Delete Questionnaires
This discussion has been locked so you can no longer reply to it.