Я накостылил такую залипуху:
toArrayStaff = toArrayStaff.filter(element => {
let allName = Object.values(element.full_names)
let isTrue = false
allName.filter(name => {
if ( name.indexOf(getValue("search")) !== -1 ) {
isTrue = true
}
})
if (isTrue) {
return element
}
isTrue = false
})
Выглядит ужасно, но это работает как нужно, вроде бы. Надеюсь у кого-то появиться более адекватное решение.