Фамилия Недовиченко – украинская, на что указывает суффикс –ЕНКО. Скорее всего, она образована от прозвища Невдовый, которое получил человек, проживавший в полной семье. Видимо, для местности, в которой жил предок, такое положение было редкостью. Таким образом, потомок человека, обладающего прозвищем Невдовый, со временем получил фамилию Недовиченко.