Основой фамилии Надешкина послужило мирское имя Надешка. Имя Надешка является уменьшительным вариантом древнерусского нецерковного мужского личного имени Надежда (или Надежа), которое давалось в значении «надежда, будущая опора». Возможно также, что имя Надешка дали долгожданному, желанному ребенку. Не исключено, что фамилия Надешкина происходит от прозвища Надешка, которое восходит к глаголу «надеяться», то есть «верить, уповать». В таком случае, прозвище Надежда мог получить верующий, набожный человек. Таким образом, потомок человека, обладающего именем Надешка, со временем получил фамилию Надешкин.