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