Есть домен, группа администраторов. Можно ли узнать, под какой конкретно записью из этой группы определенный компьютер был включен в домен?

по идеи смотришь логи на pdc или bdc насчет добавление компьютера.

если можно, поподробней, pdc и bdc, это что такое и где на него логи?

у тебя домен NT? или AD стоит? надо было сначало спросить
pdc - primary domain controller
bdc - backup domain controller
это в структуре NT.
ну так вот смотришь в event viewer на сервере отвечающий за домен твой. смотри security log. категория account management, event id 628 и 642 там указывается.
Target account name: имя_компьютера$ - это машину которую ввели.
Caller User name: admin - это кто ввел.

кажется так:) вообще эксперементальным путем моно вычислять.
ввел машину и алчно логи смотришь:)

А внутри клиента запись о том, кто его в домен присобачил, остается? (в реестре, напр-р).

не думаю что в реестре чтонить остается... не такая уж важная часть для ОС кто комп  к домену присоединил :)