I am trying to come up with some search heuristics for Russian first names, and it would speed up the process if I could eliminate searching through certain names. There are obvious letters that I can skip (Q, X), but being able to skip more common letters would speed things up.
Would I miss any major names by skipping C?
Are there any other good letters to skip?
Short answer: normally transliterated Russian names cannot start with C.
Long answer: sometimes the name bearer can change that.
There is a law (Приложение N 6 к Приказу ФМС от 26.03.2014 N 211) that explicitly states how Cyrillic names should be transliterated in Russian-issued foreign passports. However, it also states that the applicant may have their name registered in another transliteration variant if they provide an official document (e.g. a passport issued under older rules, by the foreign country's authority etc).
Also, some people prefer to use more "westernized" variants of their names (especially in social networks):
Константин → Constantin (instead of Konstantin)
Клавдия → Claudia (instead of Klavdiya)
Клара → Clara (instead of Klara)
This may also apply to foreign citizens of Russian descent. One notable example is Russian-Estonian Климент Иванов (Clement Ivanov).
Initial C aside, there are also other interesting cases. Famous boxer Владимир Кличко spent most of his career in Germany and was promoted there, so he chose that his name be written in German translit: Wladimir Wladimirowitsch Klitschko. This variant passed on into all official sources. A counterexample is another famous boxer Костя Цзю, known internationally as Kostya Tszyu, which is closer to traditional Latin transliteration of Russian. As he is of Korean descent, he may have chosen to have it spelled Ju (주), but obviously preferred not to.
Well, the majority of Russian names are of Greek or Jewish origin, but, well, that's been the state of things for centuries, so let's consider them Russian. In that case, there's at least one common Russian name (originally Greek), Кирилл, which is usually transliterated with 'C' - Cyril. While it can be transliterated also as Kirill, Kiryl, Kirillos, Kyrylo, Kiril - the C-form is the most accepted.
So, to answer your question, you'll miss at least one popular name.
UPD: @SomeWittyUsername has a very reasonable point that Cyril can be treated rather as a corresponding western name rather than a transliteration. Well, I tend to agree. If you take a certain modern Russian celebrity, you'll see that they most likely will be referred to as Kirill -
Cyril should still be kept in mind.Also, historical figures of Russian origin are usually still referred to with the C-form.
As for other letters for skipping - H (with the same exclusion of Western correlates - Genrikh/Henry, etc.), and W (again, Vilyam/Uilyam/William can be an exclusion, but then, it's not quite a major Russian name anyway). Russian words with Cyrillic Х are to be given with Kh not H (Khariton, Khruschev, etc.).
I recall the name of writer Константин Паустовский being transliterated as Constantin Paustovsky.
There is a Russian name that's usually transliterated with the letter C: It's the well-known name Chekhov.
I consider it unwise to exclude this initial, but you might have luck with it.
