Прозвище Помилуйко восходит к глаголу «помиловать» — «простить, отдать вину его, не карать: оказать милосердие, пожалеть, внять раскаянью». Вполне возможно, что такое прозвище получил раскаявшийся в чем-то человек.