With regard to names, I'd suggest some of the info files available at JewishGen: http://www.jewishgen.org/InfoFiles/#Names
. If you haven't already, you may want to explore the other resources available at JewishGen.
It's certainly reasonable to assume that they had other names at birth. One possible source for a clue is their headstones - their Hebrew names may be inscribed there. That won't exactly answer the question of what names they used in Russia, unfortunately - they may have used both a Jewish name (for interactions in the Jewish community) and a Russian version (for civil matters).