Фамилия Записоцкая — женская форма мужской фамилии Записоцкий. В её основе лежит топоним: название населённого пункта вроде Записочье, Записок или Записцы. Такие «географические» фамилии на -ский/-цкий в XVI–XIX веках чаще всего получали дворяне, шляхта и духовенство — по имени своего поместья или места службы. Если предок был священником, фамилию могли образовать от названия села при храме; если дворянином — от родового имения.

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

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

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