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