Александр Гудков часто примеряет эпатажные сценические образы, за что его нередко называют «женоподобным мачо». Это породило множество слухов об ориентации звезды. Сам Гудков никогда не комментировал эти слухи. Он просто посоветовал поклонникам разделять его сценический образ и реальную жизнь. Тем более если он и рассказывает о личной жизни публике, то в его рассказах фигурируют женщины. Например, он много рассказывал о Екатерине Крыловой.
Екатерина Крылова — первая любовь Александра. В детстве они много времени проводили вместе: варили мухоморы, дрались куриными головами, а однажды даже дотла сожгли походную палатку. Во взрослые отношения детская влюбленность не переросла, однако Александр с теплом вспоминает их с Катей приключения. Крылова и Гудков до сих пор поддерживают дружеские отношения.
Следующей Катей в жизни Гудкова стала Варнава, с которой они познакомились во время игр КВН. На сцене ребята были противниками из разных команд, а вот за кулисами быстро нашли общий язык и подружились. Позже оба работали над шоу Comedy Woman. На всех избранниц артиста смотрите в галерее: 5фотографий5фотографий
Слухи о романе Варнавы и Гудкова распространялись очень быстро, но Александр все отрицал: по его словам, он настолько привык к коллективу, что воспринимал окружающих женщин исключительно как боевых подруг. Они даже переодевались на глазах друг у друга. Именно поэтому актер сильно удивился, узнав о романе Варнавы с коллегой по цеху — Дмитрием Хрусталевым.
Многие зрители программы «Вечерний Ургант» были уверены, что соведущие Алла Михеева и Александр Гудков встречаются. Алла нередко выкладывала их совместные фотографии, а один раз звезды даже отдыхали на юге Франции. Снимки Михеева время от времени снабжала загадочными и интригующими подписями. У пары даже появились свои поклонники, которые уверяли, что артисты отлично смотрятся вместе. Но слухи не подтвердились: Михееву и Гудкова связывает исключительно дружба.
Примерно такие же отношения сложились с коллегой по картине «Марафон желаний» Аглаей Тарасовой (актрису частенько подозревают в связи с известными мужчинами). После съемок они приняли участие в нескольких фотосессиях и совместных проектах, выкладывали в соцсети снимки друг с другом. Под одним изображением актриса даже написала, что у них с Гудковым любовь. Тем не менее скорее и тут мы стали свидетелями творческого тандема, а не романтического союза.