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

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

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

Встречаемость фамилии крайне низкая. Основные очаги — западные области России (Псковщина, Смоленщина) и восток Украины. Встречается она и в Беларуси, где «болок» — диалектное название облака. Известных исторических носителей фамилия не имеет, что типично для прозвищ, не попавших в дворянские родословные. Скорее всего, предки носителей фамилии Болок были крестьянами или ремесленниками, а сама фамилия сложилась не раньше XVII–XVIII веков, когда прозвища начали закрепляться за целыми семьями.