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