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

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

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

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

Фамилия не относится к дворянским или старинным боярским — её носителями были крестьяне, казаки и мещане. Встречается преимущественно на территории современной Черниговской, Полтавской и Сумской областей Украины, а также в приграничных областях России, куда переселялись малороссийские казаки в XVII–XVIII веках.