Фамилия Шайдо — редкий пример, где географический ключ важнее морфологического. В русской ономастике фамилии на -о чаще всего украинского или белорусского происхождения, и Шайдо не исключение. Основа здесь — прозвище Шайда, которое могло возникнуть в юго-западных говорах. Слово «шайда» в украинских диалектах означало «смутьян», «буян» или «озорник» — человека, который шумит и затевает ссоры. В польском языке podobne brzmienie — «szajda» — тоже имело оттенок неспокойного, беспокойного нрава.

Суффикс -о в фамилии указывает на то, что перед нами не просто усечённая форма, а типичная украинская модель именования. Такие фамилии, как Шайдо, часто закреплялись за человеком без дополнительных суффиксов принадлежности (-енко, -ук, -ов). Это говорит о том, что прозвище было настолько ярким, что стало фамилией сразу, без переоформления. Встречается и вариант Шайда — он мог остаться в неизменном виде у выходцев из Беларуси.

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

Фамилия встречается в основном на западе Украины, в частности в Тернопольской и Львовской областях, а также среди потомков переселенцев в Сибири и на Дальнем Востоке. В России её носителей мало, и она остаётся локальной, не ушедшей в массовое распространение.