Фамилия Стратенчук — редкий пример украинской фамилии с основой, которая не лежит на поверхности. Её сразу хочется связать со словом «стратегия» или «страта», но в реальности происхождение куда прозаичнее и уходит корнями в польский или украинский диалектный словарь.

Словообразовательная модель типична для западных регионов Украины: суффикс -чук указывает на «сына» или «потомка» (как Бондарчук — сын бондаря). Основа «Стратен-» в таком случае — это либо прозвище, либо профессиональное имя отца. Самая вероятная версия: от польского strata — «потеря, убыток». В польском языке слово stratny означало «убыточный, невыгодный», а в украинских говорах «стратний» могло относиться к человеку, который постоянно терпит неудачи в хозяйстве, или, напротив, к тому, кто считает каждую копейку. Таким образом, Стратенчук — «сын того, кого прозвали Стратний», то есть «убыточного» или «расчётливого».

Менее вероятная, но не исключённая версия — связь с немецкой фамилией Strath или Straten, которая могла попасть в украинскую среду через колонистов. В таком случае Стратенчук — украинизированная форма от немецкой фамилии с тем же суффиксом «-чук», означающим «потомок Стратена». Однако для этого нет массовых подтверждений в переписях.

Географически фамилия тяготеет к Волыни и Подолью — регионам, где польское влияние на язык было сильным, а суффикс -чук — самым распространённым способом образования фамилий. В реестрах XIX века Стратенчуки встречаются единично, что говорит о локальном бытовании прозвища в одном-двух сёлах. В современной Украине фамилия остаётся редкой, почти не встречается в России.

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