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