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

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

Модель образования типична для дворянских и духовных фамилий XIX века, но Перелюбская могла возникнуть и позже, при массовом присвоении фамилий бывшим крепостным после отмены крепостного права. Суффикс -ск- в крестьянской среде встречался реже, чем -ов или -ин, что делает фамилию более локально привязанной к конкретному топониму.

Встречается фамилия преимущественно в южных и центральных регионах России, а также на Украине, что косвенно подтверждает связь с селом Перелюб в Саратовской области. Носительницы фамилии Перелюбская — женщины, мужской вариант — Перелюбский. Оба варианта редки и не входят в число массовых русских фамилий, что делает их ценным маркером для генеалогического поиска: круг возможных предков узок, а значит, проследить родословную проще.