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

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

Вторая версия — тюркская. В тюркских языках есть слово «сит» (мелкий, редкий, или «сито» как предмет) и суффикс «-да», указывающий на местонахождение. Но тогда фамилия означала бы что-то вроде «находящийся у сита» или «мелкий», что маловероятно для фамильного прозвища. Кроме того, в тюркских фамилиях чаще встречаются окончания -ов, -оглу, -заде.

Третий вариант — искусственное происхождение. В советское время при паспортизации могли записать фамилию по созвучию с иностранной или исказить исходную. Например, грузинская «Ситуридзе» могла сократиться до «Ситуда» при записи в русских документах. Или абхазская «Ситуа» получила наращение «-да».

Географически фамилия Ситуда встречается в основном на Северном Кавказе, особенно в Кабардино-Балкарии и Адыгее, а также среди потомков выходцев оттуда. В центральной России она почти не фиксируется.

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