Фамилия Стыкалина — женская форма, мужской вариант — Стыкалин. В основе лежит прозвище или нецерковное имя Стыкала. Глагол «стыкать» в русских говорах означал «соединять, смыкать, вязать», а также «колоть, тыкать». Отсюда и два возможных портрета предка: либо мастер, который плотничал или бондарничал (стыкал доски, сколачивал), либо человек с колким, язвительным характером — «стыкала» в переносном смысле. Слово фиксируется в северных и сибирских говорах, что указывает на возможную географию фамилии: Архангельская, Вологодская области, Приуралье.

Суффикс -ин указывает на принадлежность: Стыкалин — сын Стыкалы. Модель типична для фамилий, образованных от прозвищ на -а: Кувалдин, Гулякин, Стыкалин. Редкость фамилии (встречается намного реже однокоренной Стычкин) говорит о том, что прозвище было локальным, а не общерусским. В XVIII–XIX веках Стыкалины могли быть государственными или дворцовыми крестьянами, реже — посадскими людьми, поскольку прозвище происходит из простонародной среды.

В ономастических справочниках фамилия не имеет однозначной привязки к известным дворянским родам. Более того, в некоторых говорах «стыкать» означало «толкать, пихать», что добавляет третий оттенок: предок мог быть неловким или навязчивым человеком. Однако первая версия — ремесленная — выглядит правдоподобнее: плотники и бондари были востребованы в любом селе, и прозвище по профессии закреплялось за потомками чаще, чем прозвище по характеру.