The genus was named in 2008 by Lü Junchang, David Unwin, Xu Li and Zhang Xingliao. The type species is Shenzoupterus chaoyangensis. The genus name is derived from Shenzhou, an old name for China, "the divine land", and a Latinised Greek pteron, "wing". The specific name refers to Chaoyang.