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