import operator
from functools import reduce

query = reduce(operator.or_, (Q(firstname=fn, lastname=ln) for fn, ln in
    zip(first_list, last_list)))
Person.objects.filter(query)
Django filter queryset on "tuples" of values for multiple columns