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