1935年3月，红四方面军开始长征。6月，刘松清调任红四军第11师34团政委。1936年4月，又升任红四军独立师政治部主任，10月随红四方面军到达陕北。长征途中，刘松清不忘识字。到达陕北后，他参加了抗日军政大学第3期学习，不但学到了文化知识，政治理论水平也有了明显提高。
那么，“刘松清”是如何变成“刘飞”的呢?这里还有陈毅为刘飞两次改名的故事哩。1938年4月，中央中共决定从抗大毕业的学员中抽调部分优秀的红军指挥员到新四军工作，刘松清名列其中。1939年5月，刘松清所在新四军第1支队第6团以“江南抗日义勇军”的名义，越过京沪铁路到苏(州)、常(熟)、太(仓)地区活动，陈毅为刘松清改名为“刘清”;第二次是在1941年10月，部队渡江北上江(都)、高(邮)、宝(应)地区，开辟新的抗日根据地，陈毅又将“刘清”改为“刘飞”。
那时，汉字尚未简化，“飞”字的繁体特别难写。从未踏过学堂门的刘飞觉得，写自己的名字比打仗还困难。开始一段时间，每当批阅电报费劲地写着“飛”时，他总不免要嘟囔一番：“这个陈军长，真会捉弄人!”说完，自己也会笑起来。
后来，刘飞娶了大学生朱一后，陈毅还开玩笑地说：“看样子，把你的名字改成‘刘飞’是正确的嘛!你娶了个大知识分子，再写简单的字，那可屈才喽!”
时间飞逝，1948年5月4日，朱德在陈毅和粟裕等领导陪同下视察华东野战军。此时，刘飞已在2师担任师长。朱德把随身带的《向列宁学习工作方法》的小册子送给了刘飞等师领导，并在刘飞的那一本上亲笔题词：“二师师长，刘飞同志：你们要学习列宁的工作。朱德赠。”
后来，刘飞当上了解放军第20军首任军长，后又出任安徽省军区司令员。可他最爱的事，还是读书学字。有一次，他因读书太过专心，被油灯烧了眉毛。那几天，恰逢朱德到安徽视察。朱德见到刘飞光眉的样子，就关切地询问原委，一旁的省军区政委曾希圣便向朱德讲起了刘飞读书把眉毛读掉了的事。朱德听后，哈哈大笑起来，说：“我在安徽见到了一个读书把眉毛读掉了的司令，了不起啊!”这次，朱德在离开时，又特意向刘飞赠送了两本书。
