По одной из версий, прозвище Гинайло восходит к украинскому глаголу «гинути» - «умирать, исчезать». Возможно, так называли человека, который во время голода, войны или мора потерял всю свою семью. Согласно другой гипотезе, в основе этого прозвище лежит украинское слово «гiн» - «гон». Следовательно, Гинайлом называли быстроногого человека или гонца, посыльного. Суффикс -айло по происхождению литовский, поэтому можно предположить, что прозвище Гинайло образовано от литовского глагола ginti - «защищать, оборонять». Таким образом, Гинайлом могли также называть воина, защитника крепости.