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

По словообразовательной модели Малок стоит в одном ряду с фамилиями Жук, Кот, Шило, Коваль. Все они — так называемые «неоформленные» фамилии, которые не получили патронимического суффикса. Такие фамилии чаще встречались на юге России, в Беларуси и на Украине, где прозвища дольше сохраняли первоначальный вид. Если ваш предок носил фамилию Малок, он почти наверняка происходил из этих регионов, а не из центральной России, где бы её переделали в Малкова или Малкина.

Есть и другая, менее вероятная версия. В некоторых западных говорах «малок» могли называть человека, который молол зерно, — от глагола «молоть». Но здесь мешает фонетика: для «мельника» в русском языке устойчивее формы Мельник, Молот, Молоков. Связь с молоком («малок» как «молочный») тоже сомнительна: в таком случае ожидалось бы ударение на второй слог и окончание -ов.

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