Dogs like humans have allergies. But I think you should take their swollen paws very seriously and get them to a vet. They are the only ones who will know for sure.
It will likely be caused by an outside source that BOTH dogs absorb. Has their outdoor area been treated for something lately? Have your carpets been cleaned? In any case, it is important to contact your veterinarian.