Фамилия Шыкула — одна из тех, что ставят исследователя в тупик с первой буквы. Написание через «ы» после «ш» нетипично для русской орфографии: по правилам после шипящих пишется «и», а не «ы» (ср. «Шикула», а не «Шыкула»). Это сразу указывает на то, что фамилия либо записана на слух в иноязычной среде, либо имеет нерусское происхождение, где звук «ы» после «ш» нормален.

Вероятнее всего, фамилия украинская или белорусская. В украинском языке после шипящих «ы» встречается часто (ср. «шити» — «шить», но в говорах возможен твёрдый «ш»). Основа «Шыкул-» может восходить к прозвищу от слова «шикула» — диалектного варианта слова «шишка» (в значении «нарост», «комок») или «шикша» (народное название растения водяника). Менее вероятна связь с румынским «șicul» («шикарный») — это привнесло бы фамилию в Молдавию и на юго-запад Украины.

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

Географически фамилия Шыкула встречается в единичных записях на территории Украины (Винницкая, Житомирская области) и в Молдове. В России она редка и фиксируется в основном у потомков переселенцев.

Таким образом, предок носителя фамилии Шыкула, скорее всего, жил на западе Украины или в Молдавии. Его прозвали по внешнему признаку (шишка, нарост) либо по месту, где водилось растение шикша. В любом случае, это не дворянская и не древняя фамилия — она возникла в крестьянской или казачьей среде не позднее XVII–XVIII веков.