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

Ключ к пониманию лежит в слове «бруя». В древнерусском и диалектах это слово означало «струя», «поток», «быстрое течение», а также «отражение света на воде» или «рябь». Человек по прозвищу Бруя (или Бруй) мог получить его за быстрый, неуловимый характер, за склонность к резким переменам настроения или за профессию, связанную с водой — например, за работу на речных перевозах. Уменьшительная форма Бруенко (с типичным для украинского и южнорусского влияния суффиксом -енко) как раз и легла в основу фамилии.

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

Женская форма Бруенкова — это фамилия по мужу или отцу, и её носительницы в большинстве случаев происходят из тех же регионов, где фамилия встречается чаще всего: юг России (Курская, Белгородская, Воронежская области) и восток Украины, где суффикс -енко исторически был нормой для образования фамилий. В отличие от многих фамилий на -ов, которые были распространены повсеместно, Бруенков сохраняет региональный колорит, указывая на корни в зоне смешения русского и украинского языков.