На Запорожжі Іван Підкова з’явився після 1550 року, привівши з собою на Січ цілий козацький полк – „людей правдиво отборних”. Запорожці охрестили його спочатку Волошином, як такого, що прибув з Волощини,тобто з Румунії. Деякі дослідники вважають, що справжнє його прізвище було Вода. 
Підкова був неабиякий козацький полковник, був високоосвіченим, володів рідкісною фізичною силою, руками розгинав підкови, звідки і походить його козацьке прізвище. До наших днів дійшов єдиний портрет Підкови, розміщений в одному з польських видань XVII ст. Невідомий художник залишив під портретом підпис: „Був настільки сильним, що не тільки ламав підкови, но і талери, коли віткнув талер в дерев’яну стіну,то його треба було вирубати.