刘道存，刘怀慎孙，彭城人。太祖元嘉末，为太尉江夏王刘义恭咨议参军。世祖伐元凶刘劭，义军至新亭，道存出奔，元凶杀其母以徇。前废帝景和中，为义恭太宰从事中郎。义恭败，以党与下狱死。