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

Корень фамилии — Обыто- — заставляет искать топоним. Наиболее вероятная версия: фамилия образована от названия населенного пункта вроде Обытово, Обыт или Обыточное. Такие названия встречаются в Беларуси (например, деревня Обытово в Витебской области) и на западе России. В таком случае первый носитель фамилии — это «Обытоцкий», то есть «тот, кто из Обытова». В польской традиции фамилия могла звучать как Obycki или Obicki, а на русской почве получить окончание -цкий.

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

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