Фамилия Шидулко — редкий случай, когда географический и языковой след почти полностью стирает прозрачность корня. С первого взгляда бросается суффикс -ко, типичный для украинских и южнорусских фамилий: Шевченко, Коваленко, Бондаренко. Но здесь не отчество на -енко, а уменьшительно-ласкательная или прозвищная модель на -улк(о). Такие формы в украинском языке образуют имена и прозвища вроде Мишулко, Петрулко, Иванчулко. Значит, Шидулко — скорее всего, потомок человека по прозвищу Шидула, Шидул или Шида.

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

Третья версия — антропонимическая. В старых польских и украинских документах встречается имя Шид (Szyjda, Szyda) как сокращение от Шидловский или Шидловецкий. В таком случае Шидулко — «маленький Шид», то есть сын или младший родственник человека, которого звали Шид. Эта модель хорошо ложится на словообразование: основа Шид- + суффикс -улк- + окончание -о.

География фамилии сегодня — почти исключительно западные области Украины (Волынь, Ровенщина, Львовщина) и приграничные районы Беларуси. В России Шидулко — штучная фамилия, чаще всего у потомков переселенцев конца XIX — начала XX века. Сословной привязки нет: носители могли быть как крестьянами, так и мещанами небольших местечек. Точных данных о первом документальном упоминании нет, но по модели образования фамилия сформировалась не раньше XVII–XVIII веков, когда украинская прозвищная система активно вытесняла старые отчества.