Фамилия Шаламков образована по модели, характерной для русских фамилий: к основе прибавили суффикс -ов, который указывает на принадлежность («чей?» — сын Шаламка). В центре — прозвище или мирское имя Шаламок. Это уменьшительная форма от слова «шалам», которое в диалектах (особенно южнорусских и украинских) означало «шум, гам, суматоха» или «бестолковщина». Так могли прозвать суетливого, крикливого человека или, напротив, того, кто сам создавал неразбериху.

Вероятно, сначала прозвище Шалам закрепилось за взрослым, а его сына или младшего родственника называли Шаламком — ласково или пренебрежительно. Затем это имя превратилось в фамилию с типичным русским патронимическим суффиксом. Вариант Шаламков, а не Шаламов, говорит о том, что в основе лежала именно уменьшительная форма, а не прямое прозвище Шалам. Это отличает фамилию от более распространённой Шаламов.

Другая версия, менее вероятная, но имеющая право на существование, — связь с глаголом «шалать» (диалектное: «шататься, бродить без дела»). В этом случае Шаламок — человек, который «шалается», бездельник. Однако слова «шалам» в значении «шум» встречается чаще и даёт более устойчивую основу.

Фамилия редкая, недворянская, крестьянского или мещанского происхождения. Встречается в центральных и южных областях России, единичные носители есть на Урале. В дореволюционных записях фамилию могли писать через «а» или «о» на конце, но современное написание закрепилось как Шаламков.