Фамилия Мурзиненко — довольно прозрачный пример украинской фамилии, образованной по продуктивной модели с суффиксом -енко. Этот суффикс, характерный для Поднепровья и Левобережной Украины, изначально означал «сын» или «потомок»: Мурзиненко — буквально «сын Мурзина» или «маленький Мурзина». В основе лежит либо фамилия Мурзин, либо прозвище или имя Мурза.

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

Фамилия Мурзиненко, скорее всего, сформировалась не в центральной России, а на территории современной Украины или в среде украинских переселенцев на Кубань и Дон. Там суффикс -енко был основным способом образования фамилий у казаков и крестьян. Человек, которого звали Мурзиным (или просто Мурзой), имел сына — его и записали как Мурзиненко. Со временем это отчество закрепилось как наследственная фамилия.

Интересно, что в отличие от русской фамилии Мурзин (с суффиксом принадлежности -ин), украинский вариант Мурзиненко смещает акцент на родство по отцу. Если Мурзин — это «чей?» (принадлежащий Мурзе), то Мурзиненко — «чей сын?». Такое различие типично для русской и украинской антропонимии. Географически фамилия Мурзиненко встречается в основном на востоке Украины, в Запорожской и Харьковской областях, а также среди потомков кубанских казаков.

Других версий, например от слова «мурзик» (грязный, маленький), рассматривать всерьёз не стоит: это позднее, уменьшительно-ласкательное значение, которое не могло лечь в основу фамилии, возникшей не ранее XVII века.