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