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

Модель образования фамилии простая и прозрачная: к основе Никодим добавили типичный русский суффикс принадлежности -ов/-ева, который отвечает на вопрос «чей?». То есть Никодимова буквально означает «дочь или жена человека по имени Никодим». В русской ономастике суффикс -ов/-ев — самый распространённый способ образования фамилий от полных или уменьшительных имён, и здесь он работает без каких-либо фонетических искажений.

Примечательно, что фамилия произошла именно от полной, а не уменьшительной формы имени. В прошлом это служило маркером социального статуса: полным именем чаще называли представителей знати, духовенства или людей, пользовавшихся уважением в своей местности. Простых крестьян и ремесленников в быту обычно звали уменьшительными формами — Никодимка, Ника, Дима, — от которых возникли бы совсем другие фамилии. Поэтому появление фамилии Никодимова указывает на то, что предок носителя занимал заметное положение или пользовался авторитетом среди соседей.

В архивных документах начала XX века фамилия встречается в разных регионах России. Например, известны записи о Никодимове Иване Филипповиче 1906 года рождения, проживавшем в Красноярском крае, и о Никодимове Кирилле Васильевиче 1909 года рождения из села Голдаевка Воронежской области. Такая география говорит о том, что фамилия не была привязана к одной местности и распространилась достаточно широко, хотя и оставалась сравнительно редкой.

Интересно, что ударение в фамилии обычно падает на третий слог — НикодИмова, — что сохраняет ударение исходного имени. В разговорной речи иногда можно услышать вариант с ударением на второй слог, но он считается ошибочным и искажает греческую основу. Само имя Никодим в России никогда не было частотным, поэтому и фамилия осталась довольно редкой, что делает её легко узнаваемой и отличимой от более массовых фамилий на -ов.