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