Фамилия Марковиченко — нечастая, но её структура сразу выдаёт украинское происхождение. В основе лежит каноническое имя Марк, которое в православной традиции восходит к латинскому Marcus (от имени бога Марса или от слова «молот»). Однако сама фамилия образована не напрямую от имени, а через патроним — отчество Маркович, то есть «сын Марка». К нему добавили украинский суффикс -енко, который в XVI–XVIII веках закрепился как основной показатель родства по отцу в Поднепровье, Слобожанщине и на юге современной России.

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

Географически фамилия тяготеет к Полтавской, Черниговской и Киевской губерниям, реже встречается в Харьковской и Екатеринославской. В современной России носители Марковиченко живут в основном на юге и в центральном Черноземье — это следствие переселений крестьян и казаков в XVIII–XIX веках. Интересно, что однокоренные фамилии (Марков, Марковский, Марченко, Маркович) распространены шире, а Марковиченко остаётся более локальной и редкой. Социальный статус предков, судя по типу фамилии, — скорее всего, свободные крестьяне или казаки, а не дворяне: патронимы на -енко редко встречаются у шляхты.