Фамилия Химочка — редкий случай, когда прозвище или имя сохранилось в почти неизменном виде, лишь получив уменьшительно-ласкательный суффикс. В её основе лежит либо имя Хима (сокращение от крестильного имени Ефим), либо прозвище Химка, образованное от глагола «химить» — в некоторых говорах так называли хитрого, изворотливого человека или того, кто занимался колдовством, знахарством. Вторая версия выглядит правдоподобнее: отчество от имени Ефим обычно давало фамилии Ефимов, Химин или Химов, а суффикс -очк-/-ечк- в украинской и южнорусской традиции часто добавляли именно к прозвищам, подчёркивая их бытовой, неофициальный характер.

Суффикс -очка — типично украинский вариант уменьшительности (сравните: Катерина — Катерочка, хата — хаточка). Поэтому фамилия Химочка, скорее всего, сформировалась на территории современной Украины или в южных областях России, где украинское влияние было сильным. Она могла закрепиться за потомками человека, которого в деревне звали Химочка — прозвище превратилось в фамилию без дополнительных патронимических суффиксов, что для восточнославянских фамилий редкость.

В отличие от фамилий на -ов/-ев, которые указывали на принадлежность отцу («чей будешь?»), фамилия Химочка отвечала на вопрос «кто?». Это характерно для прозвищных фамилий, которые застыли в форме именительного падежа. Носитель такой фамилии мог быть либо потомком колдуна-химика (в народном понимании), либо просто очень хитрого человека, чья ловкость и изворотливость стали его главной приметой.

Встречаемость фамилии сегодня — единичные случаи. Она не попала в массовые списки дворянских или купеческих родов, а значит, предки Химочек, скорее всего, были крестьянами или мещанами. Географически фамилия тяготеет к западным и южным регионам бывшей Российской империи, особенно к Черниговской и Полтавской губерниям, где украинская ономастика сохранила подобные архаичные формы.