Фамилия Греховодов образована от прозвища Греховод, которое восходит к аналогичному нарицательному. Оно, в свою очередь, образовано от глагола «греховодить», то есть соблазнять, вводить других в грех. Возможно, основатель рода Греховодовых был неверующим человеком или еретиком. Однако слово «грех» имело в старину и другое значение - «беда, несчастье». Поэтому не исключено, что в основе фамилии Греховодов лежит мирское имя, служившее оберегом и выполнявшее защитную функцию. В данном случае, надеясь иметь красивого и здорового и доброго мальчика, родители назвали его Греховодом. В результате, потомок человека, обладающего прозвищем Греховод, со временем получил фамилию Греховодов.