Фамилия Перемкулова — женская форма, а мужская — Перемкулов. Она образована от прозвища или имени Перемкул, и здесь интересна не столько основа, сколько модель: суффикс -ов/-ев присоединился к тюркскому имени, что сразу указывает на среду бытования. Такие фамилии типичны для регионов, где русские долго контактировали с тюркскими народами: Поволжье, Урал, Западная Сибирь.

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

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