Основой фамилии Недобиткова послужило мирское имя Недобиток. Мирское имя Недобиток берет начало от аналогичного нарицательного со значением «последыш». Вероятно, именование Недобиток отражает порядок рождения его обладателя. Так могли назвать самого младшего ребенка в семье. Возможно также, что фамилия Недобиткова образована от прозвища Недобиток. Оно восходит к существительному «недобиток», то есть «тот, кто уцелел после разгрома, поражения». Можно предположить, что именование Недобиток принадлежало человеку, который выжил после тяжелого сражения. Таким образом, потомок человека, обладающего именем Недобиток, со временем получил фамилию Недобиткова. Представители фамилии Недобитковых внесены в некоторые Памятные книги. Так, например, в Книге памяти Московской области упоминается Егор Кирсанович Недобитков, родившийся в 1877 году в Негоможе Коломенского района Московской области. Также в Книге памяти Алтайского края содержится информация о Николае Дмитриевиче Недобиткове, родившемся в 1898 году в Томской области, а в Книге памяти Алма-Атинской области можно найти сведения о Вахрамее Евдокимовиче Недобиткове, родившемся в 1890 году в селе Мало-Убинское Риддерского района Карагандинской области.