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

Самый правдоподобный путь — итальянское или, шире, романское происхождение. В итальянском «cor» (сердце) и «marco» (Марк — имя, а также «знак», «метка») могли слиться в сложное слово или прозвище «Corimarco» — «сердце Марка» или «знак сердца». При переходе в русскую среду начальное «к» оглушилось в «х» (ср. «Хома» из «Фома»), а окончание подстроилось под типичные для южнорусских и украинских фамилий формы на -о (как Коваленко, Шевченко). Таким образом, фамилия могла закрепиться за потомками выходца из Италии или грека-католика, носившего прозвище Хоримарко.

Менее вероятная, но возможная версия — искусственное образование. В среде духовенства, особенно в юго-западных губерниях Российской империи, семинаристам нередко давали фамилии, составленные из греческих или латинских корней. «Хори» (греч. «хорос» — танец, круг) и «марко» (лат. «марк» — знак) могли сложить в фамилию со значением «знак хора» или «отмеченный хором» — например, для регента или певчего. Однако это построение менее органично, чем первая версия, так как не объясняет характерное окончание -о.

Суффикса в привычном понимании (как -ов, -ин) в фамилии нет. Окончание -о выполняет роль патронимического форманта, типичного для украинской и белорусской традиции (ср. Данилко, Федько). Это указывает на регион бытования — скорее всего, исторические Малороссия, Новороссия или южные уезды России. Носители фамилии Хоримарко, если они сохранились, вероятно, происходят из среды потомков иностранных мастеров, купцов или священнослужителей, осевших на юге империи в XVII–XIX веках.