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

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

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

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