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

Основа фамилии — прозвище Наебщик. В русских диалектах слово «наебщик» (или «наёбщик») имело два значения, и оба не связаны с современным матерным ругательством. Первое — «тот, кто наебывает», то есть набивает обручи на бочки (от глагола «наебать» — насаживать, набивать). Это бондарный термин, распространённый в северных губерниях: мастер, который ставил бочки на обручи. Второе значение — «обманщик, плут», от глагола «наебать» в значении «обмануть, надуть» (зафиксировано в словаре Даля как областное, нецензурное, но бытовое). Какая версия правдоподобнее? Первая: бондарное прозвище давало фамилию без негативного оттенка и объясняет, почему предка так прозвали при крещении или в переписи. Вторая возможна, но маловероятна: прозвище с явно отрицательной оценкой редко становилось наследственной фамилией, особенно в крестьянской среде, где дорожили репутацией.

Географически фамилия могла закрепиться в Архангельской, Вологодской или Пермской губерниях — там, где было развито бондарное ремесло и где суффикс -ик во множественном числе давал фамилии (сравните: Пермики, Коряки, Лукины — но Лукичи). Однако в современных базах данных и телефонных справочниках фамилия Наебщики практически не встречается. Это либо результат угасания редкой фамилии (носители могли сменить её на более благозвучную в советское время), либо единичный случай, зафиксированный в одном-двух родах.

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