Кажется, я нашел удовлетворяющий меня ответ на собственный вопрос, изложенный в заголовке вот этой темы:-)) В принципе, он лежал на поверхности - я его как бы знал раньше, да "забыл"-)

Осенило меня при чтении жития апостола и евангелиста Марка, память которого отмечалась на днях. Как известно, Марк - это было второе, греческое имя апостола, а вообще-то его по жизни звали звали Иоанном. В житии подчеркивается, что тогда у евреев был распространен обычай брать себе второе имя (часто греческого происхождения).

Судя по всему, у праведного Никодима тоже было еще одно имя - первое, еврейское. А греческое он взял себе уже потом. Однако первое его имя история не сохранила, а христиане его запомнили как Никодима, поэтому под таким именем он и фигурирует в Евангелиях.

Кстати, можно провести аналогию и с монашескими именами - большую часть преподобных мы знаем только по ним, а имен, которые им дали при рождении и крещении не ведаем.