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