В основе прозвища Маюка является глагол "выделиться", т.е. "гулять, танцевать и двигаться, делать знак". Скорее всего, это можно назвать человека, который постоянно мерцает, стрельнул. В некоторых районах этот глагол также пришлось "обмануть". Отсюда прозвище Маюка мог и обманывать, мошенник.
Кроме того, Орловской, Тверской и Ярославской диалекты часто называть его имени Маюка Барышников, барыги, которые покупают у фермеров сало, шерсть, щетина. В конце концов получила название Маюка.