Frum Jews are not allowed to spay/neuter their animals, or have them done even by a non-Jew, since the prohibition applies to non-Jews as well. There is no issur of owning one that was already neutered however, so you could get one already neutered from a shelter or previous owner.
Maybe the frum guy was buying fish food or bird seed?