Фамилия Каждая — редкий случай в русской ономастике, где прилагательное среднего рода стало родовым именем. В отличие от привычных фамилий на -ов, -ин или -ский, эта образована напрямую от полной формы прилагательного, причём в форме женского рода. Это ставит её в один ряд с такими фамилиями, как Благая, Родная, Милая, но с важным отличием: основа «кажд-» указывает не на качество человека, а на порядок или определённость.

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

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

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