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

Суффикс -цкий в данном случае работает не как указание на географическое происхождение (как в случае с фамилиями типа Заболоцкий), а скорее как маркер социального статуса. Прозвище Мархотка, бытовавшее среди простых людей, при оформлении в фамилию для шляхтича получило более благородную огласовку. Так потомок человека, обладающего прозвищем Мархотка, со временем получил фамилию Мархоцкий.

Существует и другая, менее правдоподобная гипотеза. Согласно ей, фамилия Мархоцкий ведет начало от имени Мархоц — польского варианта немецкого имени Мархольд, которое переводится с древнегерманского языка как «известный правитель». Эта версия выглядит притянутой: слишком уж велик разрыв между германским именем и славянским прозвищем, и слишком мало следов такого имени в польской антропонимике. Зато связь с махоркой, растением, широко распространенным на украинских землях, выглядит органичной и объясняет появление фамилии именно в этом регионе.

В исторических документах упоминается графский род Сцибор-Мархоцких. Эта ветвь, очевидно, имела собственное происхождение и гордилась более древней историей, однако общий корень с народным прозвищем у нее, скорее всего, тот же. Так и представитель рода Мархоцких может по праву гордиться своей фамилией как ценным источником семейной истории: передаваясь из поколения в поколение, фамилия по сей день хранит память о происхождении человека.