Фамилия Шевалыкина — женская форма, а её мужской вариант — Шевалыкин. Чтобы понять происхождение, нужно разобрать основу «Шевалык-» и суффикс «-ин», который в русских фамилиях указывает на принадлежность: «чей?» — сын или потомок Шевалыки.

Самый вероятный корень — глагол «шевалить». В русских говорах, особенно в южных и поволжских, «шевалить» означало «шевелить, ворошить, копаться, делать что-то медленно или неуклюже». Прозвище Шевалыка могли дать непоседливому человеку, который постоянно что-то перекладывал, или, наоборот, медлительному, копушке. В словаре В. И. Даля зафиксировано слово «шевальник» — «шатун, бродяга, кто шляется без дела». То есть семантика колеблется между суетливостью и ленью, что типично для русских прозвищ по характеру.

Менее вероятная, но возможная версия — от диалектного «шевалка» (челюсть, скула). В этом случае прозвище могли дать человеку с крупными или выступающими скулами. Однако такая основа встречается реже, чем глагольная.

Суффикс «-ык» в основе — типичный для прозвищ в рязанских, тамбовских и воронежских говорах (сравните: Шевель — Шевелык, косой — Косык). Это указывает на то, что фамилия Шевалыкин могла возникнуть именно в чернозёмной полосе России, где такие словообразовательные модели были особенно распространены. В отличие от фамилий на «-ов/-ев», которые часто образовывались от полных имён, «-ин» в данном случае крепко привязан к прозвищу.

В дореволюционных переписях фамилия встречается крайне редко, что говорит о её локальном, возможно, однодворческом или крестьянском происхождении. Носители Шевалыкиных, скорее всего, были не дворянами, а государственными или помещичьими крестьянами, получившими фамилию по прозвищу предка. Со временем написание могло меняться: в документах XIX века возможны варианты Шевелыкин или Шивалыкин, но современная форма закрепилась через «е» и с ударением, вероятно, на втором слоге (Шевалы́кин).