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