Вулиця виникла наприкінці XIX століття під назвою Паркова[1] (від парку, що був на ділянці, яку нині займає Гімназія східних мов), паралельна назва вулиці — 3-тя Просіка. Сучасна назва на честь українського художника Федора Кричевського — з 1965 року[2].
Дачные местности вблизи г. Киева / под ред. М. Т. Волынского. — К. : Изд. Ф. Л. Иссерлиса и К°, 1909. — [2], 186, IV с. : рис. — (Дачник). (рос. дореф.)