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