У меня дед все время говорил "силен, бродяга". Вот откуда это? Кино, литература?

Думаю, что ещё из дореволюционного народного фольклора. "Бродягами" сперва называли друг друга офени (торговцы-разносчики), а потом их условный язык стал основой для воровского жаргона. Теперь на "фене" - "бродяга" - арестант, классический уголовник.