Прозвище Перебайло образовано от глагола «перебаить», «баить», что в переводе с украинского означает «пересказывать, рассказывать». Скорее всего, так могли назвать человека, который обладал незаурядными способностями увлекательно рассказывать различные истории из жизни. К тому же такое прозвище могли дать и за повышенную общительность и дружелюбие.