Ictalurus, Greek, meaning "fish cat"; Ameiurus, Greek, meaning "privative curtailed," in reference to the caudal fin lacking a notch; natalis, Latin, meaning "of birth."
Ictalurus refers to a catfish, Ameiurus indicates a fish with a tail fin missing a notch, and natalis signifies something related to birth.