Происхождение названия Химка спорно. С XVI в. оно было известно в форме Хинка; орфографический вариант Химка окончательно закрепился с XIX в. Название реки в форме Хинка неоднократно упоминается в источниках, начиная с писцовых книг XVI в. На рубеже XIX в. произошел переход к форме Химка вследствие закономерной замены н на м и обратно, явления известного и широко распространенного. Относительно происхождения названия реки высказаны различные суждения. В.Н. Топоров (1982) считает гидроним балтизмом, сопоставляя его с литовск. kiminas «мох».

По одной из версий экскурсоводов: Жила была девушка Химка. Любила одного парня. Его забрали в армию и он там погиб. Не выдержав горя девушка бросилась и утонула. По этому и речку назвали Химка.