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

Словообразовательная модель типична для русских фамилий: суффикс -ов присоединяется к основе на твёрдый согласный. Фамилия образована не от имени, а напрямую от нарицательного слова — это так называемая «прозвищная» модель, распространённая в XVI–XVII веках среди крестьян и посадских людей. Дворянских родов с такой фамилией не зафиксировано, что указывает на простое, незнатное происхождение.

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

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