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

Корень здесь прозрачен — «страница». Но за этим словом стоит не только книжный лист. В диалектах русского языка «страницей» называли нечто широкое, плоское, развёрнутое — например, лопату для хлеба, раскрытую книгу или даже широкий рукав. Прозвище Страница могли дать человеку с широкими плечами, любителю читать, либо писарю или переплётчику. Вторая версия — прозвище по поведению: «жить нараспашку», как открытая страница, то есть открытый, доверчивый человек.

Географически фамилия встречается редко и рассредоточена. По данным переписей, носители Страница живут в основном на юге России, в Краснодарском крае и Ростовской области, а также на Украине. Это указывает на возможное украинское или южнорусское происхождение: в украинском языке слово «сторінка» имеет те же значения, а фамилия могла возникнуть как прозвище школьного учителя или писаря.

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

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