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

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

Следы этого прозвища встречаются в исторических документах. Степан Веселовский, известный исследователь русского средневековья, упоминает «Перелыгу князя Романа Петровича Пожарского» за 1626 год. Эта запись ценна тем, что показывает: прозвище бытовало не только в крестьянской или посадской среде, но и среди знати, пусть и в качестве неофициального именования. Фамилия же, образованная от этого прозвища по простой модели «основа + -а», закрепилась за потомками того самого хвастуна или, наоборот, человека, которого так охранительно назвали родители. Сегодня фамилия Перелыга встречается довольно редко, что делает её колоритным маркером, сохранившим память о метком народном слове.