Paranomada velutina is a species of cuckoo bee in the family Apidae. It is found in the United States and Mexico.