Мирское имя Жалоба, вероятнее всего, восходит к аналогичному нарицательному, которое в старину означало «горе, скорбь, печаль». Вероятно, родители, нарекая ребёнка таким именем, желали своему сыну прожить счастливую, безбедную жизнь. Также возможно, что в основе этой фамилии лежит прозвище Жалоба, образованное от второго значения аналогичного нарицательного - «недовольство, обида». В этом случае, основатель рода Жалоба мог быть своенравным или капризным человеком. Это были притяжательные прилагательные с суффиксами –а/-е, -о, изначально указывающие на имя главы семейства.