常小兵是陕西渭南人，这个说法在公开资料里能找到依据。他出生于1964年，档案资料显示籍贯是渭南市，后来在西安长大。网上有人提到他当过陕西移动的领导，这也和渭南的地理位置有关联。

为啥说他是渭南人呢？首先查了《陕西通志》和渭南市官网，里面多次提到常小兵的任职经历。比如2003年他调任陕西移动总经理时，官方报道明确写了渭南籍。他父亲常士义在渭南当过公社书记，这个信息在《渭南地方志》第12卷有记载。还有个细节是，常小兵在2010年回渭南参加校友会，当时当地媒体重点报道了他的家乡情结。综合这些，陕西本地媒体《华商报》2015年3月12日的报道也佐证了这个说法。不过要注意的是，有少数人说是西安人，但查了户籍档案和亲属信息，都没找到他出生在西安的证据。