Фамилия Коденцева образована от прозвища Коденец, которое, по одной из версий, происходит от названия села Кодень в Польше. Вполне возможно, что основоположник рода Коденцевых был выходцем из этого села. Согласно другой гипотезе, прозвище Коденец связано с топонимом Кодня – так называлось местечко в Житомирском района, первое упоминание о котором относится к 1301 г. Именно в этом селе в 1768 году началось народное восстание запорожцев и гайдамаков под руководством М. Зализняка и И. Не исключено, что предок обладателя фамилии Коднецева был участником этого восстания, за что и получил соответствующее прозвище. В результате, потомок человека, обладающего прозвищем Коденец, со временем получил фамилию Коденцев.