Фамилия Стратула, на первый взгляд, звучит как что-то иноязычное, но её происхождение напрямую связано с военной историей Византии и славянским миром. В основе лежит греческое слово «стратилат» (στρατηλάτης) — высокий военачальник, полководец. В византийскую эпоху этот титул носили командующие крупными армиями, а в православной традиции он закрепился за святыми великомучениками, например, за Феодором Стратилатом. Имя Стратилат или его сокращённая форма Стратул встречалось в святцах, и от этого канонического имени и пошли фамилии.

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

Встречается и альтернативная версия, связывающая фамилию с румынским словом «strătułă» — «улочка» или «проулок». Однако эта гипотеза слабая: географические прозвища в такой форме редки, а военная и именная версия подкреплена целым рядом однокоренных фамилий — Стратилатов, Стратунов, Стратулат. Гораздо вероятнее, что предок носителя фамилии Стратула либо получил имя в честь святого воина, либо сам служил воеводой или стратилатом в пограничных землях, где византийское влияние смешивалось со славянским.

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