Creo que lo mejor sería hacer una búqueda con parámetros en cada combobox.
Me imagino que te estarás conectando a la base de datos con código, no con ADODC.
Private Sub BUSCARNOMBRES()
dim M as integer
Set CmComando = New Command
CmComando.ActiveConnection = CnCon
CmComando.CommandType = adCmdTable
Set P1 = CmComando.CreateParameter _
("Pa1", adVarChar, adParamInput, 10)
CmComando.Parameters.Append P1
CmComando.Parameters(0).Value = CboBuscar.ItemData(CboBuscar.ListIndex)
'CmComando.Parameters(0).Size = Len(CboBuscar.ItemData(CboNombres.ListIndex))
CmComando.CommandText = "BusquedaconParametros" 'este es el nombre de la consulta k has creado
Set RsRec = New Recordset 'abro el recordset
Set RsRec = CmComando.Execute
If Not RsRec.EOF Then
For M = 0 To CboBuscar.ListCount - 1
If CboBuscar.ItemData(M) = RsRec!nombre Then
CboBuscar.ListIndex = M
End If
Next M
Else
MsgBox "Registro No encontrado", vbInformation
End If
Set CmComando = Nothing
Set RsRec = Nothing
Recuerda que tienes que crearte una consulta para cada caso en Access y en el apartado de criterios colocar [Pa1] debajo de según donde busques (nombre,apellidos...)
[Pa1] es el nombre del parámetro que le he dado yo...para cada uno, uno distinto claro.
Espero haberme expicado algo..es más fácil de lo k parece.
Saludos