Основой фамилии Невдашева послужило мирское имя Невдаш. Мирское имя Невдаш восходит к нарицательному «невдаха». Оно в переводе с украинского языка на русский означает «неудача». Так, нарекая младенца Невдашем, родные хотели, чтобы он прожил счастливую жизнь. Таким образом, потомок человека, обладающего именем Невдаш, со временем получил фамилию Невдашева. Представители фамилии Невдашевых встречаются в различных исторических источниках. Так, в документах Кызылординской области упоминается Степан Петрович Невдашев, родившийся в 1881 году в селе Болкашков Астраханской области.