Есть статическая константа в классе:
const QString ClassName::TestString = tr("тест");

В main задаю кодировки:

QTextCodec *cyrillicCodec = QTextCodec::codecForName("Windows-1251");
QTextCodec::setCodecForTr(cyrillicCodec);
QTextCodec::setCodecForCStrings(cyrillicCodec);

Следующая строчка выявляет, что в ClassName::TestString вместо "тест" абракадабра.
Q_ASSERT(ClassName::TestString == QObject::tr("тест"));


Подозреваю это потому что статические константы инициализируются еще до вызова main? А что делать с этим?

Подозрения правильные (без разницы статические константы или нет) - если объявлено что-то с инициализацией (не в теле функции) - это будет выполняться до main. Проблема в том что никто не гарантирует порядок инициализации, поэтому лучше написать тупее но надежнее, например

void InitGlobals( void )
{
   static bool theGlobalsReady = false;
   if (theGlobalsReady) return;
   theGlobalsReady = true;
   
   QTextCodec *cyrillicCodec = QTextCodec::codecForName("Windows-1251");
   ClassName::TestString = tr("тест");
   ...
}

c'est la vie. Я выкручиваюсь объявляя простые структуры (const char * и.т.п) а на старте перегоняю их во что-то "более интеллектуальное".