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