Фамилия Шехоткин — одна из тех, что хранит в себе давно забытое слово. В её основе лежит прозвище Шехотка, а оно, скорее всего, связано с диалектным глаголом «шехотать». В русских говорах это означало «щекотать», «чесать», а иногда и «болтать без умолку», «трещать сорокой». Человек, получивший такое прозвище, мог быть либо не в меру болтливым, либо, наоборот, суетливым и непоседливым — тем, кто «чешется» на месте.

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

Примечательно, что фамилия не получила широкого распространения и осталась редкой. В дореволюционных переписях Шехоткины встречаются в основном в центральных губерниях России — Владимирской, Костромской, Нижегородской. Это указывает на то, что прозвище бытовало именно в северо-восточных диалектах, где «шехотать» было в ходу. В отличие от массовых фамилий на -ов, форма на -ин здесь не говорит о знатности: просто основа оканчивалась на -а, и суффикс встал по грамматическому правилу.

Если сравнивать с однокоренными фамилиями, то самая близкая — Щекотунов, образованная от того же корня, но с другим суффиксом. Разница в звучании (Шехоткин против Щекоткин) — результат диалектного «шепелявенья» или просто местной манеры произношения. В некоторых регионах «щ» могли заменять на «шч» или «ш», отсюда и расхождение. Так что Шехоткины и Щекоткины — почти наверняка родственники, разошедшиеся по разным губерниям.