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

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

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

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