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

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

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

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