血统上可能是汉人或东干人），后迁徙至河南开封，高祖父为开封当地的阿訇，一百多年前又随着随着回教部队从河南开封南下到浙江温州定居。而刘自幼信仰伊斯兰教，是台湾政界少有的穆斯林。虽因从政之故，在戒律上颇多扞格，但从未背弃伊斯兰教。任职国会时，其同事穆闽珠、林忠正、丁守中等人的家族都是伊斯兰教背景，不过还保持穆斯林身份的只剩下刘文雄一个。过去他担任立委时，都会在办公室门口挂上《可兰经》，但外界皆知他喝酒，已违反回教教义，他也坦承，作为政治人物，他只有遵守「不吃猪肉」，其他很多戒律，如「不许饮酒」、「每天祈祷五次」